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Abstract. We construct the "spectral" decomposition of the sets Perf, uj{f) = 
Uu{x) and ^{f) for a continuous map f : [0,1] —>■ [0,1]. Several corollaries are 
obtained; the main ones describe the generic properties of f -invariant measures, the 
structure of the set ^^(/) \ Per f and the generic limit behavior of an orbit for maps 
without wandering intervals. The "spectral" decomposition for piecewise-monotone 
maps is deduced from the Decomposition Theorem. Finally we explain how to extend 
the results of the present paper for a continuous map of a one- dimensional branched 
manifold into itself. 

1. Introduction and main results 
1.0. Preliminaries 

Let T : X X he a continuous map of a compact space into itself (in what follows 
we consider continuous maps only). For x G X the set orbx = {T*x : i > 0} is called 
the orbit of x or the x-orbit. The set uj{x) of all limit points of the x-orbit is called 
the uj-limit set of x or the limit set of x. Topological dynamics studies the properties 
of limit sets. Let us define some objects playing an important role here. A point 
X G X is called non-wandering if for any open U 3 x there exists n > such that 
T"f/ n f/ 7^ 0. The set ^{T) of all non-wandering points is called the non-wandering 
set; clearly, fl(T) is closed. 

Let us give an important example. A point p G X is called periodic if T"'p = p for 
some n G N. Such an n is called a period of p and the set orbp = IJj>o-^*^' called 



a cycle. The set of all periodic points of T is denoted by Per{T). Clearly, periodic 
points are non-wandering. 

We denote the set Uxex'^l^) ^i'^)- The following assertion explains the role 
of the set n{T). 

Assertion 1.1. For any open set U D ^{T) and a point x & X there exists N such 
that e U for all n> N, and so u{T) C Q(r). 

Sometimes it is important to know where a point x & X spends not all the time 
but almost all the time. The following definition is useful for considering this problem: 
a point a; G X is called recurrent if a; G uj{x). The set of all recurrent points is denoted 
by R{T). The set R{T) = C{T) is called the center of T (here Z is the closure of the 
set Z). 

Assertion 1.2 (see, e.g., [Ma]). For any open U D C{T) and x & X the following 
property holds: lim card{i < n : T'^x G C/} • — 1. 

n— ►oo 

Let us summarize the connection between the sets PerT,R{T),C{T),ijj{T) and 
Q(T) as follows: 

PerT C R{T) C uj{T) C n{T) (1.1) 



PerT (lR{T)^C{T)(luj{T)(in{T) (1.2) 

It is useful to split the sets ^{T) and a;(T) into components such that for any 
X & X the set uj{x) belongs to one of them. The remarkable example of such a 
splitting is the famous Smale spectral decomposition theorem [S] (see also [B4]). The 
aim of this paper is to show that in the one- dimensional case for any continuous map 
there exists the decomposition which is in a sense analogous to that of Smale. 
1.1. Historical remcirks 

We start with the history of the subject. Prom now on fix an arbitrary continuous 
map / : [0, 1] — > [0, 1]. Speaking of maximality, minimality and ordering among sets 
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we mean that sets are ordered by inclusion. The following definitions are due to 
A.N.Sharkovskii [Sh3-6]. Let lj{x) be an infinite limit set maximal among all limit 
sets. The set u!{x) is called a set of genus 1 if it contains no cycles; otherwise it is 
called a set of genus 2. A maximal among limit sets cycle is called a set of genus 
(see [B14]; periodic attractors and isolated periodic repellers are the most important 
and well-known examples of sets of genus 0). 

In [Sh3-6] A.N.Sharkovskii has in fact constructed the decomposition of the set 
ui{f) into sets of genus 0,1 and 2. He studied mostly properties of partially ordered 
family of limit sets belonging to a maximal limit set. Furthermore, he obtained a 
number of fundamental results on properties of the sets Q{f),uj{f),C{f) and Per f. 
Here we formulate some Sharkovskii's results we need. 
Theorem Shi [Sh2]. C{f) =R(J) ^ n{f\fl{f)). 

Theorem Sh2 [Sh5].v4 point x belongs to oj{f) if and only if at least one of the 
following properties holds: 

1 ) for any £ > there exists n > such that {x — £, x) fl /"(x — e,x) ^ 0; 

2) for any £ > there exists n > such that {x + £, x) fl /"(a: -\- e,x) ^ 0; 

3) xe Perf. 

In particular, uj{f) is closed and so Per f C oo{f). 

The main idea of the proofs here is to consider a special kind of recurrence which 
may occur for maps of the interval and also to use the following 
Property C. If I = [a, b] is an interval and either fiDlorflcIor points a and 
b move under the first iteration of f in different directions then there is y & I such 
that fy^y. 

We illustrate this approach considering Theorem Shi. Indeed, let U he a, comple- 
mentary to Per f interval. Then by Property C for any n either f"x > x {\/x e U) or 
/"x < X (Vx e U). Suppose that for some n and x E U we have /"x > x, f^x e U. 
Then f"'{f"'x) > f^x > x, i.e. /^"x > x; moreover, if /'^"x > x then — 
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f^"'{f"'x) > f"'x > X which proves that > /"x > x for all i. Now suppose that 
there exists y E U and m such that f"^y G U and f"^y < y. Then by the same argu- 
ments f^"^y < y for any j. It implies that /"^"a; > x and f"^"'y < y; so by Property C 
there is a periodic point in the interval {x, y) C C/, which is a contradiction. 

Hence \l z & U, k is the minimal number such that f^z e U and, say, z < f^z 
then for any I > k the fact that pz e U imphes that pz — f~^{f^z) > f^z > z. So 
by the definition there is no recurrent point of / inside U. Moreover, if we consider 
a sufficiently small neighborhood V C U oi a point ( G fl C/ and repeat the 

arguments from above we will see that /"C ^ U for any n. So we have proved that 
R{f) n = and thus R{f) = Per f; wc have proved also that every point from 
n U never returns to U and hence is not a non- wandering point in fl{f), i.e. 
Per f — fl{f\fl{f)). It completes the sketch of the proof of Theorem Sh2. 

One of the most well-known and surprised results about one-dimensional dynamics 
is, perhaps, the famous Sharkovskii theorem. To state it let us consider the set N of 
positive integers with the following Sharkovskii ordering: 

3^5^7^...^2-3^2-5^2-7...^2^^22^2^1 (*) 

Theorem Sh3 [Shi]. Let m ~< n and f have a cycle of minimal period m. Then f 
has a cycle of minimal period n. 

We say that m is -<-stronger than n ii m ~< n and m ^ n. We say that f is a 
map of type m [B17] if the ^-strongest period of cycles of / is m; in other words, m is 
the largest period which appears in terms of the Sharkovskii ordering. Such a period 
does not exist if the periods of cycles of / are exactly 1, 2, 2^, 2'^, . . .; then say that / 
is of type 2°^ [BU]. 

For picccwise-monotone continuous maps the splittings of the sets Q{f),uj{f) and 
C(/) in fact analogous to that of Sharkovskii were constructed later by using the 
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different technique (see the articles of Jonker and Rand [JR1-JR2], Nitecki [N2] and 
the books of Preston [P1-P2]). For piecewise-monotone maps with a finite number of 
discontinuities the construction of the splitting is due to Hofbauer [H1-H2]. 
1.2. A short description of the approach presented 

The approach in this paper is different from the one of Sharkovskii and the 
"piecewise-monotone" approach; it is based on the author's articles [B11-B112]. First 
we need more definitions. Let T : X ^ X and F : y — > y be maps of compact 
spaces. If there exists a surjective map (f) : X such that cj) oT = F o cj) then it is 
said that semiconjugates T to F and is called a semiconjugation between T and 
F\ if is a homeomorphism then it is said that conjugates T to F and is called 
a conjugation between T and F. 

Roughly speaking, our approach to one-dimensional maps is the following: we 
propose models for different kinds of limit sets, study the properties of models, extend 
the properties to the limit sets and the map itself, and also obtain some corollaries. 
In the rest of this Section we formulate the main results of the present paper. The 
proofs will be given in Sections 2-11. At the end of this Section we apply the results to 
piecewise-monotone maps and explain how to extend the decomposition to continuous 
maps of onc-dimcnsional branched manifolds. 

An interval / is called periodic (of period k) or k-periodic if J, . . . , f'^^^J are 
pairwise disjoint and f^J= J (if it is known only that f^J<zJ then J is called a 
weakly periodic interval). The set Ui=o^ f^J = orb J is called a cycle of intervals if J 
is periodic and a weak cycle of intervals if J is weakly periodic (here k is a period of 
J). 

Let us explain briefly how we will classify limit sets. Fix an infinite set u!{x) and 
consider a family A of all cycles of intervals orb I such that u;{x) C orb I. There are 
two possibilities. 

1) Periods of sets orb I e A are not bounded. Then there exist ordered cycles 
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of intervals containing uj{x) with periods tending to infinity. It allows us to semi- 
conjugate f\uj{x) to a transitive translation in a compact group and implies many 
properties of f\u!{x). The set u!{x) corresponds to a Sharkovskii's set of genus 1. 

2) Periods of sets orb I & A are bounded. Then there exists a minimal cycle of 
intervals orb J e A. It is easy to see that all points y e u;{x) have the following 
property: if C/ is a neighborhood of y in orb J then orb U — orb J (otherwise orb U 
generates a cycle of intervals orbK such that ui{x) C orbK C orb J, orbK ^ orb J 
which is a contradiction) . The idea is to consider all the points z e orb J with this 
property. They form a set B which is another example of a maximal limit set. The 
set B is a, Sharkovskii's set of genus 2. 
1.3. Solenoidal sets 

Let us proceed more precisely. Let T : X ^ X he map of a compact metric 
space {X, d) into itself. The map T is said to be transitive if there exists an x such 
that = X, to be minimal if for any x e X we have uj{x) — X , io be topologically 
mixing or simply mixing if for any open U, V there exists an N such that T"'U nV ^ 
for any n > N. 

We will also need the definition of the topological entropy; the notion was intro- 
duced in [AKMcA] but we give the definition following Bowcn[Bl]. A set E G X 
is said to be (n, £:)-separated if for any two distinct points x,y & E there exists 
k,0 < k < n such that d(T^x,T''y) > e. By Sn{s) we denote the largest cardinality 
of an (n, e)-scparated subset of X. Let S{e) = limsupn"^ • lnSn{e). Then the limit 
h{T) — lim^^Q S{e) exists and is called the topological entropy of T (see [Bl]). Now 
let us turn back to interval maps. 

Let Iq D Ii D . . . he periodic intervals with periods mo, mi, Obviously mj+i 

is a multiple of m^ for all i. If mj —> oo then the intervals {ij}^o ^^^^ 
generating and any invariant closed set S <Z Q = Oj^q orblj is called a solenoidal set; 
if Q is nowhere dense then we call Q a solenoid. In the sequel we use the following 
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notation: 



r\j>o0rblj 



Q({/,}-o) = Q; 



QnPerf 
gna;(/)E 

Qnn{f)i 




Observe that Sp G G Sq and all these sets are invariant and closed ( for S^, it 
follows from Theorem Sh2). 

One can use a transitive translation in an Abelian zero-dimensional infinite group 
as a model for the map on a solenoidal set. Namely, let D = {n^j^Q be a sequence 
of integers, nj+i be a multiple of rii for all i and Ui — > oo. Let us consider a subgroup 
H{D) C Z„(, X Z„j X ■ ■ -, defined by H{D) = {(ro,ri, . . .) : r^+i = n (mod mi)(Vi)}. 
Denote by r the minimal translation in H{D) by the element (1, 1, . . .). 
Theorem 3.1[B14,B17]. Let {Ij}'^o be generating intervals with periods {mi}^Q = 
D, Q — Plj^f^orb Ij. Then there exists a continuous map (f) : Q ^ H{D) with the 
following properties: 

1) (f) semiconjugates f\Q to t (i.e. to0 = 0o / and (f) is surjective); 

2) there exists a unique set S <Z Sp such that uj{x) = S for any x & Q and, 
moreover, S is the set of all limit points of Sfi and f\S is minimal); 

3) ifuj{z) n Q ^ then S C uj{z) C S^; 

J,.) for any rG H{D) the set J = 4>~^{r) is a connected component of Q and: 

a) if J = {a} then a G S; 

b) if J ^[a,b],a^b then ^ S n J <Z SnH J <Z {a,b}; 

5) Sci \ S is at most countable and consists of isolated points; 



It should be noted that the best known example of a solenoid is the Feigenbaum at- 
tractor ([CE],[F]) for which generating intervals have periods {2*}^q. If for a solenoid 
or a solenoidal set generating intervals have periods {2*}^q then we call it 2-adic. 



6) h{f\Q) = 0. 
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1.4. Basic sets 

Let us turn to another type of maximal infinite limit set. Let { Jj}'^^ be an ordered 
collection of intervals (one can imagine these intervals lying on the real line in such 
a way that Ji < J2 < ■ ■ ■ < Ji, Ji r\ Jr — ior i ^ r); set K — Ji- A continuous 
map ip : K ^ K which permutes the intervals {Ji}\^i cyclically is called non-strictly 
periodic (or l-periodic). Note that this term concerns a map, not an interval; we 
speak of non-strictly periodic maps to distinguish them from periodic maps which are 
traditionally those with all points periodic. An example of a non-strictly periodic 
map is a map of the interval restricted on a weak cycle of intervals. 

Now \ci ip : K ^ K and ip' : K' ^ K' be non-strictly /-periodic maps (so that K 
and K' arc unions of / intervals). Let (p : K ^ K' he a, monotone semiconjugation 
between and ip' and F <Z K he a. '^-invariant closed set such that (p{F) = K', 
for any x e K' we have int(p~^{x) fl F = and so (p~^{x) n F C d(p~^{x), 1 < 
card{(p''^{x) fl F} < 2. Then we say that (p almost conjugates ip\F to ip' or (p is an 
almost conjugation between ip\F and ip'. Remark that here int Z is an interior of a 
set Z and dZ is a boundary of a set Z. 

Finally let / be an n-periodic interval, orb I = M. Consider a set {x e M : for 
any relative neighborhood U of x in M we have orbU = M}; it is easy to see that 
this is a closed invariant set. It is called a basic set and denoted by B{M, /) provided 
it is infinite. Now we can formulate 

Theorem 4.1[B14,B17]. Let I be an n-periodic interval, M — orb I and B — 
B{M, /) be a basic set. Then there exist a transitive non-strictly n-periodic map 
g : M' — > M' and a monotone map (p : M ^ M' such that (p almost conjugates f\B 
to g. Furthermore, B has the following properties: 

a) B is a perfect set; 

h) f\B is transitive; 

c) if u}{z) Z) B then u}{z) = B (i.e. B is a maximal limit set); 
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d) h{f\B) > ln2- (2n)-i; 

e) B C Per f; 

f) there exist an interval J <Z I, an integer k — n or k — 2n and a set B — 
int J n B such that f^J = J, f'^B — B, pB n f^B contains no more than 1 point 
(0 < i < j < k), [J'^Iq pB — B and f^\B is almost conjugate to a mixing interval 
map (one can assume that if k — n then I — J). 

So we use transitive non-strictly periodic maps as models for the map / on basic 
sets. Note that Theorems 3.1 and 4.1 allow to estabhsh the connection between 
sets of genus 1 and solenoidal sets, sets of genus 2 and basic sets (see Assertion 4.2 
in Section 4). Moreover, Theorems 3.1 and 4.1 easily imply that sets of genus 
and limit solenoidal sets may be characterized as those uj{x) for which the inclusion 
oj{y) Z) uj{x) implies that h{f\uj{y)) — for any y (see Assertion 4.3 in Section 4). 

Now we can construct the "spectral" decomposition for the sets Per f and oj{f). 
However, to extend the decomposition to the set 0,{f) we need the following definition. 
Let B — B{orb /, /) be a basic set and A be the set of all endpoints x of the intervals 
of orb I with the following properties: 

1) xe n{f); 

2) there exists an integer n such that /"x G B and if m is the least such integer 
then X, fx, . . . , f"'-^^x ^ int{orhI). 

We denote the set B\J Ahj B'[orbI, f) and call it an Q-basic set. 

Let us consider an example of an Q-basic set (cf. [Sh2], [Y]). Construct a map 
/ : [0, 1] [0, 1] in the following way: fix 6 points Cq — < ci < . . . < c^ — 1, define 
/I \Ji=o then extend / on each interval [cj, Cj+i] as a linear function. Namely: 

1) Co = 0, /Co = 2/3; 

2) ci = l/3,/ci = l; 

3) C2 = l/2,/c2 = 5/6; 

4) C3 = 2/3,/c3=l/6; 
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5) C4 = 5/6, /c4 = 5/6; 

6) C5 = 1, /C5 = 1. 

It is easy to see that the interval / = [1/6, 1] is /-invariant and the point 5/6 is 
fixed. Let us show that there exists a basic set B — B{orhI,f) and 1/2,5/6 e B. 
For the moment we know nothing about the cardinahty of the set {x e orb I : for any 
relative neighborhood U of x in orb I we have orbU — orb I}, so let us denote this 
set by L; by the definition of a basic set we need to prove that L is infinite. Indeed, 
any left semi-neighborhood of 5/6 covers the whole interval / after some iterations 
of /, so 5/6 G L. On the other hand /(1/2) = 5/6 and /-image of any right semi- 
neighborhood of 1/2 covers some left scmi-ncighborhood of 5/6. So 1/2 G L as well. 
But it is easy to see that there are infinitely many points z G (1/2,5/6) such that 
f"'z —1/2 for some n and /"-image of any neighborhood of z covers some right semi- 
neighborhood of 1/2 which implies that 2; G L; so L is infinite and by the definition 
L — B{orbI,f) = S is a basic set. Furthermore, the map / coincides with the 
identity on [5/6, 1], at the same time /[1/6, 1/2] = [5/6, 1] = /[5/6, 1] and /-image 
of any right semi- neighborhood of 1/6 is some right semi- neighborhood of 5/6. So 
by the definition we see that there are no points of B in [1/6, 1/2); in particular, 
1/6 ^ B. 

Moreover, it is easy to see that there are no periodic points of / in [0, 1/2). Indeed, 
there are no periodic points in [1/6, 1/2] because /[1/6, 1/2] = [5/6, 1] = /[5/6, 1]. On 
the other hand there are no periodic points in [0, 1/6) because /[0, 1/6) C [1/6, 1] — 
/[1/6,1]. So Per /n[0, 1/2] =0. 

Now let us show that 1/6 G B' \B where B' — B'{orbI,f). Indeed, we have 
already seen that f{l/6) — 5/6 E B. So by the properties of the point 5/6 established 
above we see that for any open U 3 1/6 there exists m such that f"^U D / = [1/6, 1]. 
It proves that 1/6 G f2(/). Now the definition implies that 1/6 E B' \ B. It remains 
to note that by the definition B' \ B consists only of some endpoints of intervals 
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from orb I, i.e. in our case of some of the points 1/6,1. Clearly, 1 ^ B' and so 
= B'\B. 

1.5. The decomposition and main coroUctries 

Now we can formulate the Decomposition Theorem. Let us denote by Xf the 
union of all hmit sets of genus 0. 

Theorem 5.4 (Decomposition Theorem) [B14,B17]. Let f : [0,1] [0,1] be a 
continuous map. Then there exist an at most countable family of pairs of basic and 
Q-basic sets {Bi C -B^'} and a family of collections of solenoidal sets {S^"'^ C Sp°'^ C 
C Sq^ C Q^'^^aeA with the following properties: 

1) i^(/)=X;u(U„#)u(U5D; 

4) the set \ 5'^"^ is at most countable set of isolated points, the set 
{a : int Q^"'^ ^ 0} is at most countable and S^"^ — Q^"^ for all other a e A; 

5) intersections in this decomposition are possible only between different basic or 
D,-basic sets, each three of them have an empty intersection and the intersection of 
two basic or two Q.-basic sets is finite. 

Note that in statement 5) of Decomposition Theorem we do not take into account 
intersections between a basic set and an f2-basic set with the same subscript and also 
between different solenoidal sets with the same superscript. 

The Decomposition Theorem in the full formulation is quite cumbersome but the 
idea is fairly clear and may be expressed in the following rather naive version of the 
Decomposition Theorem: 

for any continuous map f : [0, 1] — > [0, 1] the non-wandering set ^{f) and related 
sets (like ou{f) and Per f) are unions of the set Xf, solenoidal sets and basic sets. 

The main corollaries of this picture of dynamics are connected with the following 
problems. 
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1) What is the generic hmit behavior of orbits for maps without wandering inter- 
vals (we call an interval / wandering if /" fl = for n > m > and / does not 
tend to a cycle) (Section 6)? 

2) What is the related structure of the set Jl(/), u;{f) and Per /(Section 7)? 

3) How does dynamics of a map depend on its set of periods of cycles (Section 9)? 

4) What are the generic properties of invariant measures (Section 10)? 

Note that in order to study the generic properties of invariant measures we estab- 
lish in Section 8 some important properties of transitive and mixing interval maps. 
In Section 11 we also investigate the connection between the results of the present 
paper and some recent results of Block and Coven [BC] and Xiong Jincheng [X]. 

In the following subsections 1.6-1.10 we outline the way we are going to obtain the 
aforementioned corollaries of the Decomposition Theorem. In subsections 1.11-1.12 
we describe the decomposition for piecewise- monotone interval maps and in subsection 
1.13 we discuss further generalizations. 

1.6. The limit behavior and generic Umit sets for maps without wandering 
intervals 

In this subsection we describe the results of Section 6. We start with the re- 
formulation of the Decomposition Theorem for maps without wandering intervals. 
Namely, Theorem 3.1 implies that if a map / does not have wandering intervals 
then in the notation from the Decomposition Theorem for any a G A we have 
|^(a) ^ ^^") ^ g(s') ^ ^ Q'^^^lag^; in other words all solenoidal sets are in 
fact solenoids (recall that solenoids are nowhere dense intersections of cycles of gener- 
ating intervals which in particular implies that the map on a solenoid is topologically 
conjugate with the translation in the corresponding group). This makes the formula- 
tion of the Decomposition Theorem easier, so let us reformulate it in this case. 
Decomposition Theorem for maps without wandering intervals. Let f be 
a continuous interval map without wandering intervals. Then there exist an at most 
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countable family of pairs of basic andfl-basic sets {Bi C B^} and a family of solenoids 
{Q''"-'}aeA with the following properties: 

1) n(/)=X^U(U„g("))U(USO; 

^;a;(/) = X^U(UQ("))U(UA); 

5;pif7 = X;u(ugH)u(us,); 

4) intersections in this decomposition are possible only between different basic or 
D,-basic sets, each three of them have an empty intersection and the intersection of 
two basic or two Q-basic sets is finite. 

A set A which is a countable intersection of open subsets of a compact metric 
space X is said to be a G^-set. A set G containing a dense G^-set is said to be resid- 
ual. A property which holds for a residual subset of a compact metric space is said 
to be topologically generic. One of the corollaries of the aforementioned version of 
the Decomposition Theorem is the description of generic limit sets for maps without 
wandering intervals. First let us explain why the concept of wandering interval ap- 
pears naturally while studying the problem in question. Indeed, consider a pm-map 
g without flat spots (i.e. intervals / such that // is a point). Take any point x e [0, 1] 
with an infinite orbit not tending to a cycle. Then instead of points z from the set 
[JTj 9~^{9^^) ^^"^ "paste in" intervals I{z) in such a way that a new map will have a 
wandering interval I{x) and that orhfI{x) will have essentially the same structure as 
orhgX. Therefore to consider the problem in question one should forbid the existence 
of wandering intervals. This remark makes the following Theorem 6.2 quite natural. 
Theorem 6.2(cf.[Bll],[B18]). Let f : [0,1] [0,1] be a continuous map without 
wandering intervals. Then there exists a residual subset G C [0, 1] such that for any 
X & G one of the following possibilities holds: 

1) uj{x) is a cycle; 

2) uj{x) is a solenoid; 

3) u}{x) — orb I is a cycle of intervals. 
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Remark. Note, that possibility 3) of Theorem 6.2 will be essentially specified in 
Section 10 where we show that in fact generic points x for which uj{x) — orb I is a 
cycle of intervals may be chosen in such a way that the set of all limit measures of time 
averages of iterates of 5-measure 5^ coincides with the set of all invariant measures of 
f\orbI (precise definitions will be given in subsection 1.10). 
1.7. Topological properties of sets Per f, oj{f) and 

In this subsection we summarize the results of Section 7. The following Theorem 
7.6 which is the main theorem of Section 7 describes the structure of the set \ 
Per f. 

Theorem 7.6. Let U = {a,b) be an interval complementary to Per f . Then up to 
the orientation one of the following four possibilities holds. 

1) n{f)nu^$. 

2) ft{f) n U — {xi < X2 < ■ ■ ■ < Xn} is a finite set, card{orbxi) < oo, . . . , 
card{orb Xn-\) < oo, (Ur=i^ ^'^if) ~ ^ ^'^^ there exist periodic intervals Ji — 
[xi, Hi] such that Xi e B'{orb Jj, /) for 1 < i < n — 1 and Jj D Jj+i for 1 < i < n — 2. 
Moreover, for Xn there exist two possibilities: a) Xn belongs to a solenoidal set; b) Xn 
belongs to an Vl-basic set B'{orbJn, f) where Jn = [xn,yn] C Jn-i- 

3) Q{f)nU = (XJ°liXi)nx, xi < X2 < . ■ . , X = lim Xi, and there exist generating 
intervals Ji = [xi,yi] such that: 

a) Xi G B'{orbJi,f), card{orbXi) < oo (Vi) and (U^^i^i) ^"^(Z) = 0/ 

b) xe S^{{orb J.rn,) = ouif) n {f]T=iOrbJi). 

4) ^if) r\ U — [j°liXi, Xi < X2 < lim = b, card{orbxi) < oo (Vi), 
(Ui^i^i) ^ ^if) — ^ ^'^'^ there exist periodic intervals Ji — [xi,yi\ such that Xi e 
B'{orb Ji, f), Ji D Jj+i (Vi) and C\°liJi — b. Moreover, either periods of Ji tend to 
infinity, {Ji} are generating intervals and b belongs to the corresponding solenoidal 
set, or periods of Ji do not tend to infinity and b is a periodic point. 

In any case card{u!{f ) nU} < 1. 
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We also prove in Section 7 that Lu{f) = [ ] Finally, we extend for any 

n>0 

continuous interval map a result from [Y] where it is proved that if / is a pm-map 
and X e ^{f) \ Per f then there exists n > and a turning point c such that /"c = x 
(the similar result was obtained in the recent paper [Li], see Theorem 2 there). 
1.8. Properties of transitive and mixing maps 

Theorem 4.1 implies that properties of a map on basic sets arc closely related to 
properties of transitive and mixing interval maps. We investigate these properties in 
Section 8 and give here a summary of the corresponding results. 

The following lemma shows the connection between transitive and mixing maps 
of the interval. 

Lemma 8.3[B17]. Let f : [0,1] — > [0,1] be a transitive map. Then one of the 
following possibilities holds: 

1) the map f is mixing and, moreover, for any £ > and any non- degenerate 
interval U there exists m such that f"'U D [£, 1 — £] for any n > m; 

2) the map f is not mixing and there exists a fixed point a e (0, 1) such that 
/[0,a] = [a, l],/[a, 1] = [0, a], /^|[0, a] an(i/^|[a, 1] are mixing. 

In any case Per f = [0, 1]. 

It turns out that mixing interval maps have quite strong expanding properties: 
any open interval under iterations of a mixing map / : [0, 1] — > [0, 1] eventually covers 
any compact subset of (0, 1). More precisely, let A{f) = Ahe the set of those from 
points 0, 1 which have no preimages in (0, 1). 

Lemma 8.5 [B17]. // / : [0, 1] — > [0, 1] is mixing then there are the following possi- 
bilities for A: 

1) A = 0; 

^M = {0},/(0) = 0; 

3) A = {l]J{l) = l; 
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^M = {0,l},/(0) = 0,/(l) = l; 
5M = {0,1},/(0) = 1,/(1)=0. 

Moreover, if I is a closed interval, I r\ A — ^, then for any open U there exists 
n such that f^U D / for m > n (in particular, if A — then for any open U there 
exists n such that f^U — [0, 1] . 

In fact this lemma is one of the basical tools in the proof of Theorem 8.7 where 
we show that mixing interval maps have the specification property. It is well-known 
([Sil-Si2], [DGS]) that this imphes a lot of generic properties of invariant measures 
of a map, and we will rely on them in the further studying of interval dynamics. 

Let us give the exact definition. Let T : X X be a map of a compact infi- 
nite metric space (X, d) into itself. A dynamical system (X, T) is said to have the 
specification property or simply the specification [B2] if for any £ > there exists an 
integer M — M{e) such that for any A; > 1, for any k points xi, X2, . . . , e X, for 
any integers Oi < 6i < a2 < 62 < ■ ■ ■ < ctfe < 6^ with Oj — > M, 2 < i < k and 
for any integer p with p > M + — ai there exists a point x & X with T^x — x such 
that d(r"x, <efoT ai<n<bi,l<i<k. 

Theorem 8.7[B14,B17]. // / : [0,1] [0,1] is mixing then f has the specification 
property. 

Remark. In Section 8 we in fact introduce slightly stronger version of the specifica- 
tion property (i-specification property) related to the properties of interval maps and 
prove that mixing maps of the interval have the i-specification. 
1.9. CoroIlEtries concerning periods of cycles for interval maps 

Here we formulate two results concerning periods of cycles for interval maps which 
are proved in Section 9. We explain also how the famous Misiurewicz theorem on 
maps with zero entropy is connected with our results. 

Well-known properties of the topological entropy and Theorem Shi imply that 
h{f) — h{f\Per f). However, it is possible to get a set D such that h{f) = h{f\D) 
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using essentially fewer periodic points of/. Indeed, let ^4 C N , Kf{A) = e Per f : 
minimal period of y belongs to A}. 

Theorem 9.1[B14,B17]. The following two properties of A <zN are equivalent: 

1) h{f) = h{f\Kj{^) for any f; 

2) for any k there exists n & A which is a multiple of k. 

In Theorem 9.4 we study how the sets . . . vary for maps with a fixed 

set of periods of cycles. In [CN] this problem was investigated for arbitrary continuous 

map of the interval and it was proved that fi{f) = ^{f"') for any odd n and any 

continuous interval map. The following theorem is related to the results of [CN]. 

Theorem 9.4[B14,B18]. Let n > 0, k > 1 be fixed and f have no cycles of minimal 

period 2"(2A; + 1). Then the following statements hold: 

1) if B — B{orbI, f) is a basic set and I has a period m then 2^{2k + 1) -< m ^ 
2n-i. 

3) if f is of type 2"*, < m < oo, then = (VZ). 

Note that we use here the Sharkovskii ordering (see (*) in the beginning of 
this Section) in the strict sense (i.e. m -< n imphes m ^ n). The assertion close to 
statement 1) of Theorem 9.4 was proved in [N2], Theorem 1.10. 

Now we explain the connection between the Misiurewicz theorem on maps with 
zero entropy and our results. Bowen and Franks [BF] have proved that if / is a 
map of type m, m 7^ 2"(0 < n < 00) then h{f) > 0. The converse was proved first 
for pm-maps [MiS] and then for arbitrary continuous maps of the interval into itself 
[Mi2]. Let us show how to deduce the converse assertion from our results. 

If T : X — > X is a map of a compact metric space X with the specification then 
there exists N such that for any n > N there exists a periodic point y e X oi a, 
minimal period n. Let / be of type 2",n < 00. Suppose that / has a basic set 
B — B{orbI, /). By Theorem 4.1 properties of the map restricted on B are close to 
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properties of the corresponding mixing interval map. Furthermore, by Theorem 8.7 
this mixing interval map has the specification, and so by the property of maps with 
the specification mentioned above one can find integers I, k such that for any m > I 
there exists an /-cycle of minimal period km , which contradicts to the fact that / 
is of type 2". Thus / has no basic sets and h{f) = by well-known properties of the 
topological entropy and Theorem 3.1. Note that now the Decomposition Theorem 
implies that infinite limit sets of a map with zero entropy are 2-adic solenoidal sets 
(another proof of this assertion follows from Misiurewicz papers [Mi2, Mi3]). 
1.10. Invariant measures for interval maps 

Wc describe here the results from Section 10. To investigate the properties of 
invariant measures it is natural to consider the restriction of / on a component of the 
decomposition. We start with studying of f\B for a basic set B. By Theorems 4.1 
and 8.7 we may apply the results of [Sil-Si2],[DGS] where a lot of generic properties 
of maps with the specification are established. To formulate the theorem which 
summarizes the results from [Sil-Si2] , [DGS] we need some definitions. 

Let T : X ^ X he a, map of a compact metric space {X, d) into itself. By M{X) 
we denote the set of all Borel normalized measures on X (i.e. /u(X) — 1 for any 
H G M{X)) with weak topology (see, e.g., [DGS] for the definition), li n = T^^x then 
/i is said to be invariant. The set of all T-invariant measures /i G M{X) with the 
weak topology is denoted by Mt{X) = M^. A measure fi G M[X) is said to be 
non-atomic if ^{x) = for any point x & X. The support of ji is the minimal closed 
set S = supp II such that IJ>{S) = 1. A measure /i G Mt whose supp /i coincides with 
one closed periodic orbit is said to be a CO-measure ([DGS], Section 21); if a G PerT 
then the corresponding CO-measure is denoted by u{a). The set of all CO- measures 
which are concentrated on cycles with minimal period p is denoted by Pt{p)- 

For any x & X let 5^ & M{X) be the corresponding 5-measure (i.e. 5x{x) = 1). 
Let Vt{x) be the set of hmit measures of time averages ■ Yl!j=o ^^^x] it is well- 
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known ([DGS], Section 3) that Vt{x) is a non-empty closed and connected subset of 
Mt- a point X G X is said to have maximal oscillationii Vt{x) — Mt- If Vt{x) = {/x} 
then a point x is said to be generic for 

A measure e Mt is said to be strongly mixing if hm„_»oo A*(^ ^ T~'^B) — 
^J^{A) ■ IJ,{B) for all measurable sets A,B. A measure /i is said to be ergodic if there is 
no set B such that TB ^ B ^ T'^B, < n{B) < 1. 

We summarize some of the results from [Sil-Si2] and [DGS] in the following 
Theorem DGS[Sil-Si2],[DGS]. Let T : X ^ X be a continuous map of a com- 
pact metric space X into itself with the specification property. Then the following 
statements are true. 

1) For any I G N the set IJp>i-^7'(p) ^■^ dense in Mt. 

2) The set of ergodic non-atomic invariant measures /i with supp /i — X is residual 
in Mt. 

3) The set of all invariant measures which are not strongly mixing is a residual 
subset of Mt. 

4 ) Let V C Mt be a non-empty closed connected set. Then the set of all points x 
such that Vt{x) —V is dense in X (in particular, every measure fj, G Mt has generic 
points). 

5) The set of points with maximal oscillation is residual in X. 

Let us return to interval maps. In fact an interval map on its basic set does 
not necessarily have the specification property. However, applying Theorem DGS 
and some of the preceding results (Theorem 4.1, Lemma 8.3 and Theorem 8.7) we 
prove in Theorem 10.3 that a restriction of an interval map on its basic set has all 
the properties l)-5) stated in Theorem DGS. The fact that statement 5) of Theorem 
DGS holds for mixing maps (since mixing maps has the specification by Theorem 8.7) 
allows us to specify the third possible type of generic behavior of an orbit for maps 
without wandering intervals (as it was explained after the formulation of Theorem 
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6.2). Moreover, we prove also the following Theorem 10.4 and Corollary 10.5. 
Theorem 10.4. Let /i be an invariant measure. Then the following properties of /i 
are equivalent. 

1) There exists x e [0, 1] such that supp /i C u!{x). 

2) The measure /i has a generic point. 

3) The measure /i can be approximated by CO-measures. 

RemEirk. In fact one can deduce Theorem 10.4 for a non-atomic invariant measure 
directly from Theorem DCS and the above mentioned Theorem 4.1, Lemma 8.3, 
Theorem 8.7; this version of Theorem 10.4 was obtained in [B14],[B17]. Note that 
even this preliminary version implies the following 

Corollary 10. 5 [B 14], [BIT] . CO-measures are dense in all ergodic invariant measures 
of an interval map. 

In what follows we need the definition of a piecewise-monotone continuous map. 
A continuous map / : [0,1] [0,1] is said to be piecewise-monotone (a pm-map) 
if there exist n > and points = Cq < Ci < . . . < c„+i = 1 such that for any 
Q <k <n / is monotone on [c^, cj^+i] and /[c^, Cfe+i] is not a point (by monotone we 
mean non-strictly monotone). Each c^, 1 < /c < n is called a turning point of f; we 
denote the set {cfc}^*^-^ by C{f). 

Let T : X ^ X be a map of a compact metric space (X, d) into itself, fi G My 
be a T-invariant measure. Denote by h^{T) the measure-theoretic entropy ofT (with 
respect to ^) [K]; Theorem DGl proved in [Di] and [Go] plays an important role in 
the theory of dynamical systems. 

Theorem DGl. h{T) = sup /i^(T) = sup{/i^(T) : e Mt is ergodic }. 

H&Mt 

Now let us return to one-dimensional maps. In his recent paper [H3] F.Hofbauer 
has proved statements l)-3) of Theorem 10.3 for pm-maps. He used the technique 
which seems to be essentially piecewise-monotone. Moreover, he has proved that for 
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a pm-map / the set of all /-invariant measures fi such that h^{f) = is a residual 
subset of Mf\^B- The last result can be deduced also from Theorem 10.3 and the 
following theorem of Misiurewicz and Szlenk. 

Theorem MiS[MiS]. /// : [0,1] — > [0,1] is a pm-map then the entropy function 
h : Mf — > R defined by h{ii) — h^lf) is upper- semicontinuous. 

Indeed, by Theorem 10.3.1) and Theorem MiS the set h~^{0) fl Mf^s is a dense 
G^-subset of Mf\B- However, the corresponding problem for an arbitrary continuous 
map of the interval (not necessarily a pm-map) has not been solved yet. By Theorem 
4.1 and Lemma 8.3 it is sufficient to consider a mixing map of the interval. Thus the 
natural question is whether entropy h : Mj — > M is upper-semicontinuous provided 
that / : [0, 1] — s> [0, 1] is mixing. 

Suppose that the answer is affirmative. Then by Theorem DGl for any mixing / 
there exists a measure // of maximal entropy. However, [GZ] contains an example of 
a mixing map without any such measure. So we get to the following 
Problem. Let g : [0, 1] — > [0, 1] be a mixing map. 

1 ) Do measures /i e Mg with zero entropy form a residual subset of Mg ? 

2) What are the conditions on g that would imply the upper-semicontinuity of the 
entropy h : Mg or at least the existence of a measure of maximal entropy for g ? 
Conjecture(cf. Lemma 8.3). Let g : [0,1] [0,1] be a mixing map and let for 
any open U there exists an integer n E N such that g"'U = [0, 1] . Then the entropy 
h : Mg — > M is upper-semicontinuous and g possesses a measure of maximal entropy. 
1.11. The decomposition for piecewise- monotone maps 

For pm-maps we can make our results more precise. In fact we are going to 
illustrate how our technique and the above formulated results work applying them 
to pm-maps. It will be shown that the Decomposition Theorem for pm-maps is an 
easy consequence of the Decomposition Theorem for arbitrary continuous maps and 
the properties of basic and solenoidal sets. The properties of pm-maps will not be 
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discussed in Sections 2-11. 

Let / be a pm-map with the set of turning points C{f ) = {q}™^. 
Lemma PMl. Let A = UceC(/) orbc, t' = mi A, t" = sup A. Then f[t', t"] C [f , t"]. 
Proof. Left to the reader. □ 

Lemma PM2. Let be generating intervals with periods {mj}'j^i. Then in 

the notation of Theorem 3.1 S — Sp — S^, (i.e. for any x & Q — norblj we have 
u;(x) ^S^Qn Perf ^ Sp ^ Q n u{f) = S^) . 

Proof. By Theorem 3.1 S C Sp = Q f] Perf C = Qnuj{f). Suppose that 
Suj \ S ^ (1} and x E Suj \ S . Then we can make the following assumptions. 

1) Replacing if necessary x by an appropriate prcimagc of x wc can assume that 
X ^ {orbc : c G C(/)}. Indeed, the fact that x E Su, implies that there exists y such 
that X e uj{y). But f\uj{y) is surjective, so for any n > there exists X-n £ ^iu) such 
that f^x-n — X. Moreover, x ^ S, so x^n ^ S too. 

Now suppose that there are some points c e C{f) such that for some m — m{c) 
we have f^c — x. Clearly x ^ Per /; thus the number m(c) is well defined. Take the 
maximum M of the numbers m(c) over all c & C{f) which are preimages of x under 
iterations of / and then replace x by xm+i- Obviously xm+i ^ {orbc : c e C(/)}. 

2) We can assume x to be an endpoint of non-degenerate component [x,y],x < y 

of g. 

3) We can assume i to be so large that orbli Pi C{f) = Q (1 C{f) = C, where 
li = [xi, yi] 3 X. Indeed, if c G C{f)\Q then there exists j = j{c) such that c ^ orblj. 
So if is the maximum of such j(c) taken over all c & C{f) \ Q then for any i > N 
we have orb k n C{f) = Q n C{f). 

4) By Theorem 3.1 uj{c!) = S for any c' G C . So x ^ uj{c') for any c' G C . Now 
the first assumption imphes that x ^ {\Jorbd : d G C'} — D D S. Thus we can 
assume i to be so large that [xi, x + e] f] D — $ ior some £ > 0. 

Let A — li (1 D,t' — miA,t" — sup A. Note that then by the assumption 4) 
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X ^ [t', t"]. The fact that x & S^} imphes that there exists a point z such that x G uj{z); 
by Theorem 3.1 S C uj{z). At the same time S G D and so 5* fl /j C -D fl C [t', t"]. 
But by Lemma PMl the interval [f, t"] is /'"'-invariant and so by the properties of 
solenoidal sets the fact that S C u;{z) imphes that u;{z) fl /j C Thus we see 

that X e u;{z) fl /j C [t', t"] which contradicts the assumption 4). □ 
Lemma PM3. Let g : [0, 1] — > [0, 1] he a continuous map, I he an n-periodic interval, 
B — B{orbI,g) he a hasic set, J (Z I he another n-periodic interval. Furthermore, 
let I = L U J U R where L and R are the components of I \ J. Then at least one 
of the functions (7"|L,5f"|i? is not monotone. In particular, if g is a pm-map then 
C{g) norbl D C{g) n orb J and C{g) Horbl C{g) HorbJ. 

Remark. It is easy to give an example of a fixed interval / containing a fixed interval 
J and such that a basic set B — B{orhI,g) exists. Indeed, consider a mixing pm-map 
/ with a fixed point a and then to "glue in" intervals instead of a and all preimages 
of a under iterations of /. It is quite easy to see that this may be done in such a way 
that we will get a new map g with the required property; J will be an interval which 
replaces a itself. 

Proof. We may assume n = I and J to be a complementary interval to B. Sup- 
pose that g\L and g\R are monotone. By Theorem 4.1 there exists a transitive map 
ip : [0, 1] [0, 1] which is a monotone factor of the map g; in other words g is semi- 
conjugate to t/^ by a monotone map (f). By the definition of a basic set = a is a 
point a. The monotonicity of and the fact that g\L and g\R are monotone imply 
that -^IfOjc] and -^Ifa, 1] are monotone; moreover, ip{a) — a. Clearly, it contradicts 
the transitivity of ■^.D 

We need the following definition: ii B — B{orbI, f) is a basic set then the period 
of / is called the period of B and is denoted by p{B). To investigate the decomposition 
for a pm-map let us introduce the following ordering in the family of all basic sets 
of / : B{orbIi,f) = Bi ^ B{orbl2,f) = B^ if and only if orbh ^ orbh- The 
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definition is correct for a continuous map of tlie interval. So it is possible to analyze 
the structure of the decomposition via ^--ordering in the continuous case. We do not 
follow this way to avoid unnecessary complexity. 

For any set D C C{f) consider the family G{D) of all basic sets B{orbI, f) such 
that D — orb I r\C{f). Let us investigate the properties of the family G{D) with the 
:^-ordering. Fix a subset D C C{f) and suppose that Bi — B{orhIi, f) e G{D), B2 — 
B{orh f) e G{D). Then either orhli D orhh or orhh C orhh- Indeed, otherwise 
let J = /i n /2 7^ and let for instance p{Bi) < ^(-62)- It is easy to see that the 
period of J is equal to ^(-82)- Now Lemma PM3 implies C(/) norbl2 7^ C{f) HorbJ 
which is a contradiction. 

Thus we may assume orhli D orbl2', by Lemma PM3 it implies that p(-Bi) < 
p{B2). So if L> C C(/) and G{D) is infinite then G{D) = {Bi >- B2 >- ...}. 
Moreover, assume that Bi — B{orh li, f); then Q{D) = Horbli is a solenoidal set, 
D C Q{D) and the corresponding group is Let us show that there is 

no basic set B{orb J, f) — B ^ G{D) such that orb J C orbl^. 

Indeed, let B — B{orbJ,f) be such a basic set. Let E — orb J fl C(/); then 
$ ^ E C D, E ^ D. At the same time it is easy to see that Q(D) C orb J. Indeed, 
let z E E G D. Then uj{z) is a solenoidal set belonging to Q{D) and to orb J as well; 
in other words, uj{z) C Q{D) n orb J, which implies Q{D) C orb J and contradicts 
the fact that E ^ D. 

Note that if G{D) ~ {Bi >- B2 >- . . .} then the well-known methods of one- 
dimensional symbolic dynamics easily yield that f\Bi is semiconjugate by a map 
to a one-sided shift a : M ^ M and 1 < card(t)~^{^) < 2 for any ^ e M. Indeed, 
let Bi — B{orbIi, f),Bi^i — B{orb li+i, f),orb li+i C orbli and TZ he a, collection 
of components of the set orbli \ orbli+i. Then for each interval J E TZ a, map f\J 
is monotone and for some finite subset oi TZ we have fJDJ'iiJ'eJ^ and 
fJnJ' — ^SlJ'^T. Construct an oriented graph X with vertices which are 
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elements of IZ and oriented edges connecting J E 71 with J' G 7^ if and only if 
fj D J'. This graph generates a one-sided shift o" : M M in the corresponding 
topological Markov chain. Let K — {x : /"x e orbli \ orbli+i}. Then is 
monotonically semiconjugate to cr : M — > M {monotonically means here that a 
preimage of any point is an interval, probably degenerate) and B coincides with dK; 
in other words, to get a set B from K we need to exclude from K interiors of all 
non-degenerate intervals which are components of K. 

Let us return to the properties of the family of all basic sets. If D C C(/) then 
G{D) is either infinite or finite. Let be all such that G{D) is infinite and 

{i?r}^=i be all basic sets belonging to finite sets G{D). The family of all possible sets 
D C C{f ) is finite so R < oo, A; < oo and basic sets from {G{D''')}'i^^i together with 
the collection {Brj^^i form the family of all basic sets. Note that D^DD^ — ^ j). 
Indeed, otherwise ^ ^ n C Q{D^) n Q{D^); by the Decomposition Theorem 
this is only possible if Q{D') = Q{D^). But D^^ = C(/) n g(D'') (r = and thus 

— which is a contradiction. Moreover, if C C(/) is such that G{E) is finite 
and E f] $ then E D D'^. Indeed, considering points from E (1 it is easy to 
see that for any B = B{orbJ, f) G G{E) we have Q(-D*) C orb J and hence E D D\ 

Clearly, we have already described all basic and some solcnoidal sets via >-- 
ordering. However, there may exist generating intervals {Ij} with periods {rrij} 
and the corresponding solenoidal set Q = Clorblj such that Q fl G{f) = F and 
F ^ D"^ {1 < i < k). Then by the Decomposition Theorem FnD* = 0(l<i<A;) 
and f\orblN has no basic sets for sufficiently large N. Applying the analysis of 
maps with zero entropy to f\orblN we finally obtain the Decomposition Theorem for 
pm-maps. 
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Theorem PM4 (Decomposition Theorem for pm-maps). Let f be a pm-map. 
Then there exist an at most countable family of pairs of basic and Q-basic sets {Bi C 
B'^} and a family of triples of solenoidal sets {S'^"^ C C Q'^^^jaeA such that: 

1) ^1(/)=X/U(U#)U(US0; 

2) u;{f) = Pif / ^XfU (U. S(-^) U (U B,); 

3) card A < cardC{f); 

4) = = 5^°) for any a e A; 

5) intersections in this decomposition are only possible between different basic or 

Q-basic sets, intersection of any three sets is empty and intersection of any two sets 
is finite; 

6) there exist a finite number of pairwise disjoint subsets {D*}^^;^, {Fj^^^^ of C{f), 
a finite collection of basic sets and a finite collection of cycles of intervals 
{orbKjy^^-^ with the following properties: 

a) for any i,l < i < k the family G{D^) is an infinite chain B{ y B^ . . . of 
basic sets with periods p\ < p\ < . . . and Q{D^) — orb is a solenoidal set with 
the corresponding group H(p\,p2, . . .); 

b) f\Bl^ is semiconjugate to a one-sided shift in a topological Markov chain and 
the semiconjugation is at most 2-to-l; 

c) ifi^j,Be G{D'), B e G{D^) then neither B ^ B nor B y B; 

d) all basic sets of f are {-8^}^=! U ULii-^ni^^i' 

e) for any j,l < j < I the cycle of intervals orbKj has period Nj, there exists 
a unique solenoidal set Qj C orbKj, h{f\orb Kj) — 0, orbKj n C(/) = Fj C Qj C 
orbKj and the group corresponding to Qj is H{Nj, 2Nj, 4:Nj, . . .); 

f) {Q{D')}U u {Qj}U = {^^"^ W; 

g) there exists a countable set of pairwise disjoint cycles of intervals {orbLj} 
(perhaps some of them are degenerate) such that C{f) fl int {orb Lj) = (Vj) and 
XfCU^orbLj. 
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Remark that we have not included the proofs of statements 3) and 6.g) which are 
left to the reader. 

Let us make several historical remarks. Jonker and Rand [JR1,JR2] constructed 
the "spectral" decomposition of for a map with a unique turning point (a uni- 
modal map); they used the kneading theory of Milnor and Thurston [MilT]. The 
unimodal case was studied also in [Str]. The decomposition was extended to an 
arbitrary pm-map by Nitecki [N2] and Preston [P1-P2]. 

Our Decomposition Theorem for a pm-map is related to those of Nitecki and 
Preston. However, we would like to note some differences: 1) we deduce the Decom- 
position Theorem for a a pm-map from the general Decomposition Theorem for a 
continuous map of the interval; 2) we investigate the properties of basic sets using 
the approach which seems to be new. 

1.12. Properties of specific kinds of piecewise-monotone maps 

To conclude the part of Introduction concerning pm-maps we discuss some specific 
kinds of pm-maps. First we need some definitions. A pm-map / is said to be topolog- 
ically expanding or simply expanding if there exists 7 > 1 such that A(//) > 7 • A(/) 
for any interval / provided /|/ is monotone (here A(-) is Lebesgue measure on R). 
Let be a continuous interval map, J be a non-dcgcncratc interval such that g"'\J is 
monotone (n > 0); following Misiurewicz we call J a homterval. Remark also that 
one can define the topological entropy oi f\K without assuming K to be an invariant 
or even compact set [B3]. Now we are able to formulate 
Lemma PM5[B13]. The following properties of f are equivalent: 

1) f is topologically conjugate to an expanding map; 

2) if d < b then f\[d, b] is non- degenerate and if {ci, . . . , c^} = C{f) fl int {Per f) 
then Ui=i(Un>o /~"^») ^ dense subset 0/ [0, 1]; 

3) there exists S > such that h{f\J) > S for any non- degenerate interval J; 

4) f has no homtervals and solenoidal sets. 
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Proof. We give here only a sketch of the proof. It is based on the Decomposition 
Theorem and the following important theorem of Milnor and Thurston, proved in 
[MilT]. 

Theorem MT. Let f be a pm-map with h{f) > 0. Then there exists an expanding 
map g with two properties: 

1) \{g[d^ h\) — e'*^-^^ • A([d, h\) for any d < b provided that g\[d, b] is monotone; 

2) f is topologically semiconjugate to g by a monotone map. 

An expanding map g with the properties from Theorem MT is called a map of a 
constant slope. 

Now suppose that statement 1) from Lemma PM5 holds for a map /. Then the 
properties of solenoidal sets and the definition of a homterval imply that statement 
4) holds. 

Now suppose statement 4) holds. Then by the Decomposition Theorem we see that 
because of the non-existence of solenoidal sets there are only finitely many basic sets. 
Besides it follows from the non-existence of solenoidal sets and homtervals that there 
are no periodic intervals on which / has zero entropy; it implies that all :^-minimal 
basic sets are cycles of intervals on which the map / is transitive. 

Let us show that it implies statement 2) of Lemma PM5. Indeed, the non-existence 
of homtervals implies that the map / is non-degenerate on every non-degenerate 
interval, so 2a) holds. Now let us prove that 2b) holds too. Let J be an interval; 
consider the orbit of J under iterations of /. The non-existence of homtervals implies 
that there are numbers n < m such that /"J fl /™ J 7^ 0. It is easy to see now that 
there is a weak cycle of intervals /, //, . . . , f^~^I, f^I C / and a number n such that 
Ui>n Z*"^ ~ Ur=o f^^- what has already been proved Ur=o /^^ should contain 

a cycle of intervals M on which / is transitive. On the other hand by the properties 
of basic sets M C Per f and clearly, there is c e C{f) such that c e int (A/). Finally 
we see that there exists c e int {Per f) with preimages in the interval J. It proves 
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statement 2) of Lemma PM5. 

Now suppose that statement 2) holds. Let us show that there exist cycles of 
intervals on which the map is transitive. Indeed, otherwise every basic or solenoidal 
set has an empty interior. Hence by the Decomposition Theorem for pm-maps we see 
that the set u;{f) — Per f — XfL) ((J^ S^"'^) U {\J- Bj) may have a non-empty interior 
only if Xf has a non-empty interior and interiors of oj{f) — Per f and Xf coincide. 
But Xf C Per/; so if c e C(/) n int(Perf) then c e C(/) n int{Perf). Now that 
Per f = IJn>o{^ • /"^ ~ ^} ^® ^^^^ ^ ^ int{{x : /"x = x}) for some n which 
contradicts the fact that c is a turning point of /. So there exist cycles of intervals 
on which the map is transitive. 

Now take all cycles of intervals on which / is transitive. On each cycle there 
exists a semiconjugation with a constant slope map (Theorem MT); indeed, the semi- 
conjugation exists because transitive interval maps have positive entropy (see e.g. 
Lemma 9.3; this fact also may be easily deduced from the Decomposition Theorem). 
Moreover, in fact it must be a conjugation because otherwise "expanding" properties 
of transitive maps (see Lemma 8.3) imply that the constant slope map in question 
is degenerate. Using some technical arguments and statement 2) itself one can now 
construct a conjugation between the map / and some expanding map, i.e. statement 
1) holds. The equivalence of all these statements and statement 3) may be proved by 
similar methods. It completes the sketch of the proof of Lemma 8.3. □ 

For a map with constant slope the Decomposition Theorem may be refined. 
Namely, in [BUO] the following theorem is proved. 

Theorem PM6[BI10]. Let f be a map of constant slope and {Bj}^^ be the family 
of all basic sets of f. Then N < cardC{f), the family of limit sets of genus is finite 
and there is no solenoidal sets. 

Let us apply Theorem PM6 and investigate the continuity of topological entropy 
for pm-maps. Let M„ be the class of pm-maps / such that card C (/) < n. For any 
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c G C(/) let q{c, /) be the number of basic sets B = B{orbI, /) such that c e orb I 
if c G Per / or cx) otherwise. 

The machinery of discontinuity of the entropy as a function h : M was 

investigated in [Mi5] and in different way in [B112]; in [MiSl] the analogous result was 
obtained for piecewise-monotone maps with discontinuities. Roughly speaking if h is 
not continuous at / G (where cardC{f) — n) then there exists c G C(/) fl Per f 
which can "blow up" turning into a periodic interval J such that for a new map 
g G Mn we have h{g\orhgJ) > h{f). However, this is impossible if q{c, f) > n. 
Namely, the following theorem holds. 

Theorem PM7[B112]. Let f G Mn,cardC{f) = n and q{c, f) > n for any c G 
C{f). Then the entropy function h : M„ W is continuous at f . 

As a corollary we obtain in [B112] a new proof of the following result of 
M.Misiurewicz [Mi5]. 

Corollary PM8[Mi5],[B112]. Let f G Mi,C{f) = {c} and either h{f) = and 
c ^ Per f or h{f) > 0. Then the entropy function h : Mi — > M is continuous at f. 

The most important example of a pm-map is perhaps a smooth map of an interval, 
by which we mean a C°°-map / : [0, 1] [0, 1] with a finite number of non-fiat 
critical points. We denote the set of all smooth maps with n critical points by S'm„; 
Sm = USrUn- Let us define the Schwarzian derivative as Sf = /"'//' — 3/2- (/"//')^- 
If for / G SrUn we have Sf < outside the critical points of / then wc say that / is 
a map with negative Schwarzian. The family of all such / is denoted by NSn;NS = 

Does there exist a smooth map with a wandering interval? Since Denjoy theo- 
rem[D] the question has been attracting great attention. The main conjecture was 
that the answer is negative. Let us describe the history of the verification of this 
conjecture. 

0) [D] for a circle diffeomorphism / with the irrational rotation number and log /' 
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of bounded variation; 

1) [Mil] for a map / G NSi with a 2-adic solenoid; 

2) [Gu] for a map / e NSi, 

3) [MSt] for a map / e Srui, 

4) [Yo] for a smooth homeomorphism of the circle with a finite number of non-flat 
critical points; 

5) [L] for a map / e A^^S" with critical points which are turning points (the principal 
step towards the polymodal case); 

6) [BL] for a map / G Sm with critical points which are turning points; 

7) [MMSt] for a map / G Sm. 

Remark also that in [MMSt] the following nice theorem was proved. 
Theorem MMS. Let f G Sm. Then there exist N and ^ > such that > 
1 + ^ for any periodic point p of minimal period n > N. 

Remcirk. G.Hall constructed an example of a C°°-piecewise-monotone map with 
finitely many critical points (among them there are flat critical points) which has a 
homterval. It shows that C°°-property alone is not sufficient for the conjecture in 
question to be true. 

Together with Theorem 6.2 and the Decomposition Theorem for pm-maps these 
results imply the following 

Corollary PM9. Let f G Sm. Then there exist k cycles of intervals {orbIjYj^i,q 
solenoids {Qj}'j=i and I cycles of intervals {Lj}^-^^ such that i + q < C{f) and the 
following statements are true: 

1) f\orbIj is transitive {1 < j < i); 

2) int (orbLj) n C(f) = (1 < j < I); 

3) there exists a residual subset G C [0, 1] such that for x G G either uj{x) C orbLj 
is a cycle for some I < j < I, or uj{x) = Qj for some 1 < j < q, or u!{x) — orblj 
and Vf{x) = Mf^orbij for some 1 < j < i. 
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Remark. In [BU] we describe generic limit sets for pm-maps without intervals having 
pairwise disjoint forward iterates. 
1.13. Further generalizations 

Now we would like to discuss possible generahzations of these results. First note 
that we consider a pm-map as a particular case of a continuous map of the interval; 
at the same time one can consider a continuous map as a generalization of a pm-map. 
It is natural to ask whether there are other generalizations and here a pm-map with 
finite number of discontinuities is another important example. 

This class of maps was investigated by F.Hofbauer in his papers [H1-H3] where he 
constructed and studied the corresponding "spectral" decomposition. It is necessary 
to mention also the paper [HR] where components of Hofbauer's decomposition with 
zero entropy are investigated and the paper [W] where topologically generic limit 
behavior of pm-maps with finite number of discontinuities is studied. 

However, we are mostly interested in continuous maps; this leads to the general- 
ization of our results to continuous maps / : M — > M of a one-dimensional branched 
manifold ( "graph" ) into itself. It turns out that the "spectral" decomposition and the 
classification of its components can be generalized for a continuous map of a "graph" 
with slight modifications. 

More precisely, let / : M ^ M be a continuous map of a "graph". Let K = 
[J^^i Ki be a submanifold with connected components Ki, . . . , K^] we call K a cyclical 
suhmanifold if K is invariant and / cyclically permutes the components Xi, . . . , K^. 
A cyclical submanifold R can generate a maximal limit set; the definition is analogous 
to that for the interval. Namely, let L — {x & R: for any open neighborhood U ol x 
in R we have orhU — R} be an infinite set. There are two possibilities. 

1) f\R has no cycles. Then f\L acts essentially as an irrational rotation of the 
circle. In this case we denote L by Ci{R, f) and call Ci{R, f) a circle-like set. For 
instance, \i g : ^ is the Denjoy map of the circle (i.e. the example of the circle 
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homeomorphism with a wandering interval) then R = and Ci{S^,g) is the unique 
minimal set of g. The existence of a monotone map which semiconjugates g with the 
irrational rotation is in this case a well-known fact; moreover, this semiconjugation is 
at most 2-to-l on Ci{S^, g), i.e. essentially g\Ci{S^, g) is similar to the corresponding 
irrational rotation. Actually monotone semiconjugation exists in general case as well 
and shows that in general case a map on its circle-like set is similar to some irrational 
rotation. 

2) f\R has cycles. Then we denote L by B{R,f) and call B{R, f) a basic set. 
The properties of a basic set of a map of a "graph" are analogous to those of a basic 
set of a map of the interval. 

The definitions of a solcnoidal set and of a limit set of genus are similar to those 
for the interval. Limit sets of genus 0, solenoidal sets, circle-like sets and basic sets 
are the components of the "spectral" decomposition for a map of a "graph" . 

The Decomposition Theorem for a map of a "graph" and its several corollaries are 
proved in [B15,B19,B111]. For example, the generic properties of invariant measures are 
analogous to those for a map of the interval (clear modifications are connected with the 
existence of circle-hke sets) . It should be mentioned also that the famous Sharkovskii 
theorem on the co-cxistcncc of periods of cycles (Theorem Sh3) was generalized for 
continuous maps of the circle [Mi4], of the letter y[ALM] and of any n-od[Ba]. There 
are also some recent results concerning the description of sets of periods of cycles 
for continuous maps of an arbitrary finite "graph" into itself [BUS, B114] and for 
continuous maps of an arbitrary finite "tree" into itself [BUS] (here "tree" is a finite 
"graph" which does not contain subsets homeomorphic to the circle) . 

Almost all the results of this paper are contained in the author's Ph.D. Thesis 
(Kharkov,1985). 

Acknowledgments. I would like to express my gratitude to the Institute for Mathe- 
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the preparation of this paper. I am also grateful to M. Lyubich and J. Milnor for 
providing useful comments. 

2. Technical lemmas 

From now on we will use all notions introduced in Section 1 without repeating 
definitions. Also we will only seldom repeat formulations of those theorems and 
lemmas which have already been stated in Section 1. Fix a continuous map / : 
[0, 1] — > [0, 1]. We will prove in this Section some elementary preliminary lemmas 
which nevertheless seem quite important. Let us start with the following easy 
Lemma 2.1. 1) Let U be an interval ,f^U nU for some m. Then there exists a 
weakly periodic closed interval I of period n such that orbU — [J^Iq f^I — orb I and 
{orb I \ orb U} is a finite set. 

2) Let J he a weakly I -periodic closed interval. Then L = f]^^Q f^^J is an I -periodic 
interval. 

Proof. 1) Clearly, IJ^q = Jk is an interval for < A; < m. Thus the set 
orb U — UfelTo^ Jk consists of a finite number of its components and card {orb U \ 
orbU) < oo. Let / D C/ be a component of orbU and n be the minimal integer such 
that n 7 7^ 0. Then /"/ C / and the first statement is proved. 
2) The proof is left to the reader. □ 

Denote by L the left side and by R the right side of any point x e [0, 1]. Now 
if T = L or T = i? is a side of x G [0, 1] then denote by Wt{x) a one-sided semi- 
neighborhood of X. Let U = [a,(^] be an interval, a < f3,x E {a,f3). By Siu{x) = 
{L, R} wc denote the set of the sides of x; also let Siu{a) = {-R}, Siu{(3) = {L}. We 
will consider a pair {x,T)u where T G Siu{x) and call {x,T)u a U-pair or a pair in 
U. A set of all [/-pairs is denoted by U. li U — [0, 1] then we write simply Si{x) , 
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{x, T) and call {x, T) a pair. If (x, T) is a pair in U then we also say that T is a side 
of X in U. Finally, if f\WT{x) is not degenerate for any Wt{x) then we say that / is 
not degenerate on the side T of x. 

Let us define the way / acts on pairs. Namely, say that (y, S) belongs to f{x, T) 
Sly — fx and for any Wt{x) there exists Ws{y) such that fWxix) D Ws{y)- 

Let us formulate without proof some properties of a continuous map of the interval. 
Property CI. Let U be an interval, x e fU — V and T e Siv{x). Then there exists 
y & U and S e Siuiy) such that (x, T) G /(y, S). In particular: 

1) if X E int V then for any side T e Si{x) there exists y G int U and a side S of 
y in U such that {x,T) G f{y,S); 

2) if X is an endpoint ofV and there exists y G int U such that fy = x then there 
exists z G int U and S G Siu{z) such that f{z, S) 3 {x, T). 

Property C2. Let f be non- degenerate on the side T of x. Then f{x,T) is non- 
empty. 

Property C3. // /, J are closed intervals and I C fJ then there exists a closed 
interval K <Z J such that fK — I. 

Property C4. Let U be an interval, x E U be a point, \{U) > £ > 0, n > 0. 
Then there exists an interval V such that x E V G U, A(/*V) < £ {0 < e < n) and 
^if"^^) = ^ foi" some j < n. 

Let us consider some examples. 
Example 2.1. Let f{x) = x. Then f{x,L) — {x,L) and f{x,R) — {x,R) for any 
X G [0, 1]. 

Example 2.2. Let f{x) = 4x(l - x); then /(1/2, L) = /(1/2, R) = (1, L). 
Example 2.3. Let / be continuous and x be a point of local strict maximum of /. 
Then f{x,L)^f{x,R)^{fx,L). 

Let / be a A;-periodic interval, M — orb I — [ji=o f^I- For every x e M we 
consider three sets which are similar to the well-known prolongation set. Let U be 
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either the family L of all left semi-neighborhoods of x in M or the family R of all 
right semi-neighborhoods of a; in M or the family A of all neighborhoods of x in M. 
For any W e U and n > let us consider the invariant closed set Ui>n /*^- Set 
Pm{xJ) = Pm = riwew nn>o(U>n /'^) ■ Let us formulate (without proof) some 
properties of these sets (we will write Pm{x) instead of -Pm(x) and P^{x) instead of 

^[0,1])- 

Property PI. Pm{x) is an invariant closed set and Pm{x) = Pm{x) U P^{x). 
Property P2. Let y e orbx. Then Pm{x) C PMiu)- 

Property P3. If y = f^x and r{x,T) = {{y,S^)}Ui then Pl{x) = Uli^^M^d/)- 

Wc say that a point y is a limit point of orb x from the side T or that a side 
T is a limit side of y & uj^x) if for any open semi-neighborhood Wxiy) we have 
WT{y)r\orbx ^ 0. 

Property P4. If y is a limit point of orbx from the side T then Pj^iy) D Pm{x) 
and Pjiiy) D a;(x). 

Property P5. f\P^{x) is surjective. 
Property P6. P^ix) = (JI^o' /'^m(^> r)- 

Moreover, the following lemma is true (note that by the definition iiW eU then 
either x is an endpoint of or x G W). 

Lemma 2.2. Let I be a periodic interval, M = orbI,x € M. Then one of the 
following possibilities holds for the set P^(a;). 

1 ) There exists an interval W E lA with pairwise disjoint forward iterates and 
Pm{^) — ^{x) is a ^-dimensional set. 

2) There exists a periodic point p such that Pm{^) — orbp. 

3) There exists a solenoidal set Q such that Pm{x) — Q. 

4) There exists a periodic interval J such that -Pm(^) — orb J. 
If additionally x e ^(f) then x e P{x). 

Proof. The possibihty 1) is trivial. Suppose this possibility does not hold. Clearly, 
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it means that ii W & U then for some I < n we have f''W fl f"^W ^ 0. By Lemma 
2.1 there exists a periodic interval Jw such that f]k>i{[Ji>k f^^) — orb Jw Let us 
choose a family of intervals {H^rn} so that G D H^m+i and X{Wjn) 0. 

Denote by Jm- Then orfeJ^ D orbJm+i (Vm) and /^(x) = r\m>o^^'^rn- H 
periods of J^n tend to infinity then we get to the case 3) of the lemma. Otherwise 
orhJjn tend either to a cycle (the case 2)) or to a cycle of intervals (the case 4)). □ 

Let us consider some examples. 
Example 2.4. Let / : [0, 1] — > [0, 1] be a transitive map. Then for any pair (a;,T) 
we have P^{x) = [0, 1]. 

Example 2.5. Let / : [0, 1] [0, 1], /(O) = 0, /(I) = landfx>x for any x e (0, 1). 
Then for the pair (0, R) we have P^(0) = [0, 1] and for any other pair {x, T) we have 
P^{x) = {1}. 

S.Solenoidal sets 

The main theorem concerning solenoidal sets is Theorem 3.1; its formulation may 
be found in subsection 1.3 of Section 1. 

Proof of Theorem 3.1. If y e Q then there exists a well-defined element r= 
(ro, ri, . . .) e H{D) such that y e /^'/j (Vi). Let us define (f) : Q ^ H{D) as follows: 
(f){y) = r(y). Then is continuous, surjective and 0~^(s) = r\i>of^'^i ^ component 
of Q for any s = (sq, Si, ■ ■ ■) ^ H{D). Clearly, t o cf) — cf) o f and all the components 
of Q are wandering. 

Now we are going to prove statement 2). Let us denote by the component of 
Q containing z. Besides let S be the set of all limit points of Sq^ and also x E Q. 
We show that u!{x) = S. First observe that Jx r\ Sa ^ 0; this easily implies that 

Lj{x) C S. 

On the other hand let y & S. By the definition there exists a sequence {Ui} 
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of intervals, where every Ui is a component of orbli, with the following property: 
Ui ^ y, y ^ Ui (Vi). Since Ui fl Per f 7^ we have y G Per f. Moreover, we 
can choose a sequence {rii} such that f"'^Jx C Ui (Vi). Therefore y e u!{x) and 
= 5" C Per f. Statement 2) is proved. 

Statements 3) and 6) easily follow from what has been proved and are left to 
the reader (statement 3) follows from the construction and statement 6) may be 
deduced from statement 3) and the well-known properties of the topological entropy) . 
Statement 4) follows from statements l)-2) and the observation that is wandering 
for any z & Q (indeed, (j){Jz) as a point of H{D) has an infinite r-orbit and infinite 
tu-limit set which together with r o = o / implies that Jz itself is a wandering 
interval). Statement 5) follows from statements 2) and 4).n 

In the sequel it is convenient to use the following 
Corollciry 3.2. Let {Ij} be a family of generating intervals, Q — {jj>oOrb Ij. Then 
the following statements hold: 

1) QnPerf^$; 

2) if J C intQ is an interval then J is wandering; 

3) if intQ = (i.e. Q is a solenoid) then f\Q is conjugate to the minimal 
translation r in H{D). 

Proof. Left to the reader. □ 

4. Basic sets 

Now we pass to the properties of basic sets. The main role here plays Theorem 
4.1 (sec subsection 1.4 of Section 1 for the formulation). Before we prove it let us 
formulate some assertions which easily follow from Theorems 3.1 and 4.1 and show 
the connection between basic sets and sets of genus 1 and 2 introduced by Sharkovskii 
in [Sh3-Sh6]. 
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Assertion 4.2[B14,B17]. 1) Limit sets of genus 1 are solenoidal sets which are 
maximal among all limit sets, and vice versa; 

2) limit sets of genus 2 are basic sets, and vice versa. 
Assertion 4.3[B14,B17]. Two following properties of a set uj{x) are equivalent: 

1) for any y the inclusion uj{y) D uj{x) implies that h{f\uj{y)) — 0; 

2) uj{x) is either a solenoidal set or a set of genus 0. 
Now we pass to the proof of Theorem 4.1. 

Proof of Theorem 4.1. We divide the proof by steps. The proofs of the first three 

ones are left to the reader. 

Step Bl. f\M is surjective. 

Step B2. B is an invariant closed set. 

Step B3. B{M,f) = B{orbIJ) = {fr^ B{fH , f-). 

Example. Let / : [0, 1] [0, 1] be a transitive map. Then S([0, 1], /) = [0, 1]. 
Remcirk. One can make the Steps B1-B3 without the assumption cardB — oo. 

In the rest of the proof we assume I — M — [0, 1]. 
Step B4. For any x & B there exists a side T of x such that P'^{x) — [0, 1] (we call 
such T a source side). 

Remark. In general case if / is an n-pcriodic interval, M = orbI,x G / and T is a 
side of a; in / such that Pm{x) = M then we call T a source side of x for F\M. 

Suppose that for some x E B there is no such side. Then x ^ 0,1 (indeed, if, say, 
X = then the fact that x & B implies that P^{x) = [0, 1] which proves Step B4). 
Furthermore, the assumption imphes that P^{x) ^ [0, 1] and P^{x) ^ [0, 1]. On the 
other hand x E B, i.e. by the definition P{x) = P^{x) U P\x) = [0, 1] (the fact 
that P{x) = P^{x) U P^{x) follows from Property PI in Section 2). By Lemma 2.2 
it imphes that P^{x) and P^{x) are cycles of intervals or orbits of periodic points. 
But the set B is infinite; hence there exist a point y E B and a side S such that 
y e int P^{x) and so necessarily P^{x) = [0, 1] which is a contradiction. 



39 



Step B5. Let U be an interval and x & B n int{fU). Then there exists y e 
(intU) nB. 

Indeed, first let us choose the side 5" of a; in intU such that P^{x) — [0, 1] (it is 
possible by Step B4 and because int (fU) is open). Then by Property Cl.l) from 
Section 2 we can find a point y e int (U) such that fy — x and, moreover, {x, S) e 
/(y, T) for some side T of y in U. Now by the definition of a basic set we see that 
y e int (U) n B. 

Let us denote by B the set of all maximal intervals complementary to B. 
Step B6. If U E B then {int fU) fli? = and either U has pairwise disjoint forward 
iterates or for some m, n we have f^+'^JJ c f^U. 

Follows from Step B5. 
Step B7. Let x E B and T be a source side of x. Then for any Vt{x) we have 
{intVrix)) H B ^ (and so B is a perfect set). 

Suppose that there exists Vt{x) such that {intVrix)) (1 B — $. We may assume 
that Vt{x) e B. By Step B6 and the definition of a source side it is easy to see 
that /"WM C Vrix) for some n and Ur=o^ f'^Ax) = [0, 1]. But B is infinite which 
imphes that {int f^Vrix)) fl i? 7^ for some i. Clearly, it contradicts Step B6. 
Step B8. Let : [0, 1] [0, 1] be the standard continuous monotone increasing 
surjective map such that for any interval U the set (l){U) is degenerate if and only 
if {intU) ("1-8 = 0. Then 4> almost conjugates f\B to a transitive continuous map 
g: [0,1] ^[0,1]. 

The existence of the needed map is a well-known fact. Moreover, by Steps B6 
and B7 one can easily see that there exists the continuous map g with g o (p — (f) o f . 
Now let us take any open interval W C [0, 1] and prove that its g'-orbit is dense in 
[0, 1]. Indeed, by the construction (p'^W is an open interval containing points from 
B, so the /-orbit of (l)~^W is dense in [0, 1] which implies that g'-orbit of W is dense 
in [0, 1] as well. So ^'-orbit of any open set is dense and g is transitive. 
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Step B9. f\B is transitive. 
Follows from Step B8. 

Statements a)-c) of Theorem 4.1 are proved. Statements d)-f) follow from the 
lemmas which will be proved later. Namely in Lemma 9.3 we will prove that h{g) > 
In 2/2 provided g : [0,1] — > [0,1] is transitive. Clearly, it imphes statement d). In 
Lemma 8.3 we establish the connection between transitive and mixing maps of the 
interval into itself and show that Per g = [0, 1] provided g : [0, 1] [0, 1] is transitive; 
statements e) and f) will follow from Lemma 8.3. These remarks complete the proof 
of the theorem. □ 

Corollary 4.4. Let B be a basic set. Then B is either a cycle of intervals or a 
Cantor set. 

Proof. Left to the reader. □ 

Now we may construct the "spectral" decomposition for the sets Per f and oj{f). 
However to extend the decomposition to the set we need some more facts. Let 
/ be a /c-periodic interval, M — orb I. Set E{M, f) = {xE M: there exists a side T 
of X in M such that Pm{x) — M} (in the case of a basic set we call such side a source 
side). By Theorem 4.1 if there exists the set B = B{orbI, f) then E{M, f) = B. In 
particular, if card E{M, f ) = oo then E[M,f) = B[M,f). The other possibilities 
arc described in the following 

Lemma 4.5. Let N = [a,b] be an s-periodic interval, M = orbN, E = E{M,f) is 
finite and non-empty. Then E = orbx is a cycle of period k, M\E is an invariant 
set and one of the following possibilities holds: 

1) k^s, f'[a, x] = [x, b], f'[x, b] = [a, x]; 

2) k — s and either x — a or x — b; 

3) k — 2s and we may assume x — a, f^ — b. 

Remark. Note that by Theorem 4.1 and Lemma 4.5 E{M, f) C Per f . 

Proof. Let us assume N — M = [0, 1]. Clearly, E is closed and / is surjective. Let 
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B be the family of all intervals complementary to B. As in Steps B5-B6 of the proof 
of Theorem 4.1 we have that 

(El) for any U E B there exists V & B such that fU G V. 

Surjectivity of / implies that 
(E2) B consists of several cycles of intervals; moreover, if U,V e B and fU C V 
then fU = V. 

Let us now consider some cases. 
Ccise 1. There are no fixed points a e (0, 1). 

Clearly, Case 1 corresponds to the possibility 2) of the lemma. 
Case 2. There is a fixed point a G (0, 1) \ E. 

Let a E U = (a,/?) G i3. First assume that U ^ (0, 1). Then by El we see that U 
is /-invariant and by E2 we see that [0, 1] \ t/ is /-invariant. Clearly, it implies that 
neither a nor P have a source side which is a contradiction. 

So we may assume that U D (0, 1). First suppose that e E and there exists 
X G (0, 1) such that fx — 0. Then by Property CI from Section 2 we see that 
(0, 1) n 7^ which is a contradiction. The similar statement holds for 1. We 
conclude that E is invariant and M \ E is invariant. 

It remains to show that the possibility "/(O) = 0, /(I) = 1" is excluded (the other 
possibilities correspond to the possibilities 2) and 3) of Lemma 4.5). Suppose that 
E = {0,1}, /(O) = 0,/(l) = 1. Then for any b G (0,1) neither [0,6] nor [6,1] are 
invariant. Choose r] < 1 such that |a; — y| < 1 — rj implies that \ fx — fy\ < for any 
x,y. 

Let us show that if [c, d] ^ [0, 1] is invariant then d — c < rj. Indeed, otherwise 
[0, d\ and [c, 1] are invariant which is a contradiction. Thus if J = [c, d] is a maximal 
by inclusion invariant proper subinterval containing the fixed point a then A (J) <r). 
Suppose that c 7^ 0. Then by the maximahty of J for any 7 G [0, c) we get [0, c] D 
Ui>o hence [0, 1] = [J->q /*[7, c] which contradicts the fact that c ^ E. 
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Case 3. There is a fixed point a E (0, 1) n £^ and there is no fixed point in (0, 1) \ E. 

Let U = (c, a) and V = {d, a) be the components of B. At least one of them is 
not invariant (because of the fact that a e E). By E1-E2 we have /[c, a] = [a, o?] 
and /[a, d] — [c, a]; so c — and d — 1. But by Case 2 we have c ^ E{[c, a], /^) and 
d ^ E{[a, d], p). Hence c,d ^ E, i.e. E — {a}. Now it is easy to see that M \ £■ is 
invariant which completes the proof. □ 

Now let us describe the properties of Q-basic sets and the set \ a;(/) (more 
detailed investigation of the properties of this set one can find in Section 7). To this 
end we will need the results of Coven and Nitecki obtained in [CN]; we summarize 
them in the following 

Theorem CN. Let f : [0, 1] [0, 1] be an arbitrary continuous map of the interval 
[0, 1] into itself. Then the following statements hold: 

1) n{f) = Q(/") for any odd n; 

2) if X has an infinite orbit and x e ^{f) then x e fi(/") (Vn); 

3) ifxe n{f) then X e U„>o/""^; 

4) ifOe n{f) then e Pif / and if 1 e Q(/) then 1 e Perf. 

We will also need Theorem Sh2 which was formulated in subsection 1.1 of Intro- 
duction. 

Lemma 4.6. Let x G ^{f) \ ^{f)- Then there exist a number m and an m-periodic 
interval I such that the following statements are true: 

1) xe 0(r); 

2) X is one of the endpoints of I; 

3) if X does not belong to a solenoidal set then the following additional facts hold: 
a) X e B'{orbI,f); b) f^x e B{orbI,f) provided f^x e int{orbI); c) f'^'^x e 
B{orbI,f). 

Proof. By Theorem CN.4) and Theorem Sh2 we have x^O,l. By Theorem CN.3) we 
may assume that there exist sequences Ui oo and Xi y x such that /"'Xj = x (Vi). 
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Finally by Theorem Sli2 we may assume that there exists ?7 > such that the interval 
{x — T], x) has pairwise disjoint forward iterates and the same is true for the interval 
(x,x + r]). 

Fix j such that Xj & {x — r],x) and consider the set Un>i /"[-^J' -^l- Obviously, 
there exists an interval J = [x, z] and an integer u such that J, fJ, . . . , f^~^J are 
pairwise disjoint, /"J C J and J fl [xj, x) — $ (VZ). Moreover, nr>o /'^"•^ — N is a, 
w-periodic interval such that x & N is its endpoint. In other words, we have proved 
the existence of a periodic interval having x as its endpoint. 

Remark that f''\[x — 6,x] is not degenerate for any 5 > 0, A; G N (otherwise 
X G Per f). Moreover, for any /c G N and any side T of f^x such that T G f'^{L,x) 
we have x G P^{f^x) and if x does not belong to a solenoidal set then P^{f'^x) is 
a cycle of intervals. Now if x belongs to a solenoidal set then orhx is infinite and 
by Theorem CN.2) x belongs to for any n. So in case when x belongs to a 

solenoidal set we are done and it remains to consider the case when x does not belong 
to a solenoidal set. 

Note that if M = [x, C] is a periodic interval then x ^ E{orb M, f). Indeed, 
by Lemma 4.5 and Theorem 4.1 (see Remark after the formulation of Lemma 4.5) 

E{M,f) C Per f and at the same time x ^ Per f so a; G E{M,f ) is impossible. 
Let us assume that / = [x, y] is the minimal by inclusion periodic interval among all 
periodic intervals having x as an endpoint. Let / have a period m. Let us consider 
two possibilities. 

A) There exists k eN and a side T of f^x in f^I such that {f'^x.T) G f''{x,L) 
(for example this holds provided that f'^x G int (f'^I))- 

Choose the minimal integer k among those existing by the supposition and prove 
that f''x G E{orbI,f) and E{orbI,f) = B{orbI,f) ^ B is infinite. Indeed, by the 
minimality of the interval / for any semi-neighborhood Vrif^x) we easily have that 
orbVrif'x) = orb I and so f'^x G E{orbI, /). Now we see that E{orbI, /) is not an 
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/"^-invariant set; so by Lemma 4.5 the set E{orbI, /) = B{orbI, f) = B is infinite. 
So f'^x e B and by the choice of k we see that /""x ^ int {orb I) for any < v < k. It 
proves that x e B'{orbI, /); moreover, we have also proved statement 3b) of Lemma 
4.6. 

In the preceding paragraph we have shown that orbYrif^x) — orb I where T is a 
side of f'^x in f''I such that {f^x.T) e f'^{x,L); clearly, it imphes that x e 
Furthermore, if f^x e int I or p^x e int I then p"^x e B. Otherwise we may 
assume that f^x = p'^x = y\ now the fact that px e B and the choice of k easily 
imply that y = p™-x G B which completes the consideration of the possibility A). 

B) There are no k and side T of f^x in f^I such that T G /^(a:, L). 

Clearly, we see that /"'x = p^x = y and f''"^{x, L) = {y, R) for any A; > L Let 
us consider the set P^{y). By Lemma 2.2 P^{y) — orbK 9 7/ is a cycle of intervals; 
we may assume that y E K. Clearly, the fact that L) — [y, R) implies that 

X G orb K and [x — rj,x)r\ orb K — so x is an endpoint of K. Thus by the choice of 
/ we have I C K. Moreover, it is easy to see that I ^ K (otherwise the possibility B) 
is excluded) which imphes that y G int K. At the same time y G E{orb K, f) by the 
definition. Repeating now the arguments from the previously considered possibility 
A) we obtain the conclusion. □ 

5. The decomposition. 

The aim of this section is to prove the Decomposition Theorem. First let us 
describe intersections between basic sets, solenoidal sets and sets of genus 0. 
Lemma 5.1. 1) Let Bi = B{orb Ii, f ) and B2 = B{orb I2, f ) be basic sets, B[ and 
B2 be the corresponding Q-basic sets. Let Bi ^ B2 and BiCl B2 ^ ^. Finally let A be 
the union of endpoints of intervals from, orbLi and endpoints of intervals from orbl2- 
Then BiH B2 <Z B[r\ B'^ <Z A and so Bi D B2 and B[ n B'^ are finite. Moreover, if 
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X E B[ n B2 then x is not a limit point for both Bi and B2 from the same side. 

2) Intersection of any three fl-basic sets is empty and intersection of any two basic 
sets is finite. 

Proof. 1) Obviously it is enough to consider the case when x E Bid B2. It is easy 
to see that there is no side T of x such that T is a source side for both f\orbIi and 
f\orbl2- For the definiteness let L be the only source side of x for f\orbIi and R be 
the only source side of x for f\orbl2- Let us suppose that x e int {orbl2) and prove 
that X is an endpoint of one of the intervals from orbli. Indeed, otherwise for open 
U such that int {orbl2) n int (orbli) D U 3 x we have orbU = orbli = orbl2 which 
is a contradiction. 

2) Follows from !).□ 
Example. Suppose that g : [0, 1] [0, 1] has the following properties: 

1) g[0, 1/2] = [0, 1/2], ^|[0, 1/2] is transitive; 

2) ^[1/2, 1] = [1/2, 1], g\[l/2, 1] is transitive. 

Then Bi = [0, 1/2] and B2 = [1/2, 1] are basic sets and Si n = {1/2}. 
Lemma 5.2. The family of all basic sets of f is at most countable. 
Proof. First consider basic sets B with non-empty interiors. Properties of basic sets 
easily imply that these interiors are pairwise disjoint so the family of such sets is at 
most countable. 

Now let us consider a basic set B = B{M,f) with an empty interior; then by 
Corollary 4.4 S is a Cantor set. We will show that there exists an interval W = W{B) 
in M complementary to B and such that its forward iterates are disjoint from it and 
its endpoints belong to B and do not coincide with the endpoints of intervals from M. 
Indeed, denote by B the family of all complementary to S in M intervals; by Theorem 
4.1 they are mapped one into another by the map /. Choose two small intervals I E B 
and J E B belonging to the same interval K e M. If one of them is not periodic then 
it has the required properties. Otherwise we may suppose that f^I C /, f'^J C J 
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for some A^; moreover, denoting by L the interval lying between / and J we may 
assume that L is non-degenerate and there are no intervals from orb I or orb J in L. 
If for some n we have /"L n / 7^ then one may take as the required interval the 
subinterval of L which is complementary to S in M and is mapped by in I. On 
the other hand if for any i we have pL fl (/ U J) =0 then we get to the contradiction 
with the fact that by the definition of a basic set orbL — M D K D (7 U J). 

Now suppose that there are two basic sets Bi ^ B2; then it is easy to see that 
W{Bi) n W{B2) = 0. Indeed, W{Bi) and W{B2) have no common endpoints (other- 
wise by Lemma 5.1 these points are endpoints of intervals from generating Bi and B2 
cycles of intervals which contradicts the choice of W{Bi) and W{B2)). On the other 
hand no enpoints of W{Bi) can belong to W{B2) because of the choice of W{B2) of 
the fact that endpoints of W{Bi) are non- wandering points. Similarly no endpoints 
of W{B2) belong to W{Bi). Hence W{Bi)nW{B2) = which implies that the family 
of intervals W{B) and the family of all basic sets are at most countable. □ 
Lemma 5.3. 1) Let Iq D Ii D . . . be generating intervals and Q — P|^>q or6/j. Then 
Q n B — for any basic set B and if Jq D Ji D . . . are generating intervals and 
Z — ni>o then either Z (IQ = or Z = Q. 

2) There is at most countable family of those solenoidal sets Q = Oj^Qorblj which 
have non-empty interiors. 

Proof. The proof easily follows from the properties of solenoidal sets (Theorem 3.1) 
and is left to the reader. □ 

Now we can prove the Decomposition Theorem (Theorem 5.4); the formulation 
may be found in subsection 1.5 of Section 1. Recall that by Xf we denote the union 
of all limit sets of genus of a map /. 

Proof of the Decomposition Theorem (Theorem 5.4). We start with statement 
2). Let us consider some cases assuming that x & uj{f). If x e Xf then we have 
nothing to prove. If a; G Q for some solenoidal set Q then by Theorem 3.1 a; e S'^^ for 
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the corresponding solenoidal set S!^ . Thus we may assume 

thatx^X/U(U„QD- 

Hence there exists u!{z) 3 x such that lj{z) is neither a cycle nor a solenoidal set. 
Clearly, we may assume that u!{z) is infinite. 

Let us construct a special cycle of intervals orb I such that x e B{orhI, /). Recall 
that we say that a point y is a limit point of orb ^ from the side T or that a side 
T is a limit side of y e uj{^) if for any open semi-neighborhood VFt(?/) we have 
Wriy) (lorb^^ 0. If T is a limit side of x e u{z) then by Property P4 P'^{x) D uj{z) 
and hence P'^{x) = orb I is a cycle of intervals. Moreover, the fact that io{z) C P'^{x) 
is infinite implies that if C ^ ^{^) ^i^d is a limit side of then is a side of 
C, in P-^(x). Thus P^{C) C P'^{x); the converse is also true and thus P^{C) = 
P^(x) = orb I for any ( G uj{z) and any limit side N of By the definition we have 
u!{z) C E{orbI,f) — B{orbI,f) which proves statement 2). 

It remains to note that now statement 1) follows from Lemma 4.6, statement 
3) follows from Theorem 3.1 and Theorem 4.1, statement 4) follows from Theorem 
3.1 and Corollary 3.2 and statement 5) follows from Lemma 5.1 and Lemma 5.3. 
Moreover, the family of all basic sets is at most countable by Lemma 5.2. It completes 
the proof. □ 

Corollary 5.5. For an arbitrary x G [0, 1] one of the following possibilities holds: 

1) uj{x) is a set of genus 0; 

2) uj{x) is a solenoidal set; 

3) uj{x) C orb I where orb I is cycle of intervals and f\orbI is transitive; 

4) u!{x) C B for some basic set B, B is a Cantor set and if x does not belong to 
a wandering interval then uj{x) is a cycle or /"x G B for some n. 

Proof. The proof is left to the reader. □ 

6. Limit behavior for maps without wandering intervals 
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In this section we describe topologically generic limit sets for maps without wan- 
dering intervals. 

We will need the following notions: Zf = {x : u!{x) is a cycle },Yf = intZf. 
Lemma 6.1. A map f : [0, 1] — > [0, 1] has no wandering intervals if and only if the 
set Zf is dense. 

Proof. By the definition if a map / has a wandering interval J then Zf is not dense 
because int J (1 Zf — $. Now suppose that / has no wandering intervals and at the 
same time there is an interval / such that I C\ Zf = (and so Zf is not dense). 
Let us show that / is a wandering interval. Suppose that there exist n and m such 
that /"■/ n f^+^l ^ 0. Hence the set IJi^o f^^'^'^I = -ft' is an interval of some type; 
moreover, f^K C K and on the other hand K contains no cycle of /. It is easy to see 
now that all points from int K tend under iterations of to one of the endpoints of 
K which is a periodic point of /. In other words all points from int K belong to Zf 
which is a contradiction. So / has pairwise disjoint forward iterates. But / fl = 
and so / is a wandering interval which is a contradiction. This completes the proof. 
□ 

Note the following property of maps without wandering intervals: all solenoidal 

sets of such maps arc in fact solenoids. Now let us pass to the proof of Theorem 6.2; 
its formulation may be found in subsection 1.6 of Section 1. 

Proof of Theorem 6.2. Let us investigate the set = [0, 1] \ Yf. It is easy to see 
that Tf has the following properties: 

1) Tf IS closed and invariant; 

2) f\K is non-degenerate for any interval K <zVf] 

3) for any non-degenerate component I oiVf there exist a non-degenerate com- 
ponent J of r and integers m, n such that J is a weakly m-periodic interval and 

ri c J. 

Clearly, property 2) easily implies that if there are two intervals L, M, fL C M 
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and, moreover, is a residual subset of M then f~^W n L is a residual subset of L. 
Thus it remains to show that if an interval J is a weakly periodic component of 
then Theorem 6.2 holds for f\orbJ. We may assume that J — [0, 1]. Then Yf — ^ 
and is non-degenerate for any open interval K. Let S be a nowhere dense basic 
set. Then f~^B is nowhere dense for any n. On the other hand by Lemma 5.2 the 
family of all basic sets is at most countable. Let Df — {x : there is no nowhere dense 
basic set B such that fx e B for some Z e N}. Clearly, it follows from what we 
have shown that Df is residual in [0, 1] and by Corollary 4.5 for x & Df one of the 
following three possibilities holds: 

i) uj{x) is a cycle; 

ii) uj{x) is a solenoid; 

iii) there is a cycle of intervals orb I such that f\orh I is transitive and uj{x) C orb I. 
Denote by T the family of all cycles of intervals orb I such that f\orb I is transitive. 

Suppose that there are chosen residual invariant subsets ^orbi of any cycle of intervals 
orb I eT. Now instead of condition iii) let us consider the following condition: 

iii*) there is a cycle of intervals orb I e T such that orbx eventually enters the set 

Then it is easy to show that the set Gu of all the points for which one of the 
conditions i), ii) and iii*) is fulfilled is a residual subset of [0,1]. Indeed, since Df 
is residual in [0, 1] we may assume that Df = Hi^o-^* where is an open dense in 
[0, 1] set for any i. Consider the set R — {x : orbx enters an interior of some cycle of 
intervals orb I e T}. Then R is an open subset oi Df. Now set Tj = int {Hi \ R) and 
replace every by H'- — U Tj. Then Tj is an open set and Tj fl it! = for any i. 
Moreover, D'f — flH'- is a residual in [0, 1] set. 

So by the choice of sets Horbi and by the previously mentioned consequence of 
property 2) we may conclude that preimages of points from the set [JorbieT^orbi 
form a residual subset of R. Clearly, it implies that the set of the points for which 
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one of the conditions i), ii) and iii*) is fulfilled is a residual subset of [0, 1]. 

Now to prove Theorem 6.2 it is enough to observe that one can choose as Horbi 
the set of all points in orb I with dense in orb I orbit. However, in Section 10 we 
will show that choosing sets Horbi in ^ different way one can further specify the limit 
behavior of those generic points whose orbits are dense in cycles of intervals. □ 

7. Topological properties of the sets Per f, uj{f) and ^{f) 

In this section we are going mostly to investigate the properties of the set \ 

Pif/. Set A{x) = (U„>o /-"^) n n{f). 

Lemma 7.1. 1) If x ^ then A{x) = 0. 

2) Let X e ^if), I 3 X he a weakly periodic interval and f^x e int {orb I) for 
some n. Then A{x) C orb I. 

3) Let X G \ Per f, I he periodic interval such that x is an endpoint of I. 

Then A{x) fl int {orb I) = 0. 

Proof. The proof is left to the reader; note only that statement 3) follows from 
Theorem CN.4) (Theorem CN was formulated in Section 4).n 

Corollctry 7.2. Let x e fl{f)\Per f, I he periodic interval such that x is an endpoint 

of I and f^x e int {orb I) for some n. Then A{x) C d{orbI). 

Proof. Follows immediately from Lemma 7.1, statements 2) and 3).n 

Lemma 7.3. If x & ^(/) \ ^{f) then there exists a periodic interval J such that x is 

an endpoint of J and A{x) C d{orbJ); if x does not belong to a solenoidal set then 

we may also assume that x e B'{orhJ, /). 

Proof. By Lemma 4.6 we may assume that there exists a periodic interval / = [x,y] 
having x as one of its endpoints. Let us consider two possibilities. 

1) There exists k such that f^x G int {orb I). 

Then by Corollary 7.2 A{x) C d{orbI) which together with Lemma 4.6 proves 
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Lemma 7.3 in this case (recall that by Theorem Sh2 Per f C <^(/) and so Q[f)\u!{f) C 
\ Per f). It implies Lemma 7.3 in the case when x belongs to a solenoidal set 
(indeed, if x belongs to a solenoidal set then obviously there exists an integer k such 
that f'^x e int {orb J).). 

2) For any k we have f'^x ^ int {orb I) . 

Then by Lemma 4.6 we may assume that x e B'{orbI, f), I — [x, y] has a period 
m and f"^x — y — f^y. By Lemma 7.1.3) A{x) fl int {orb I) — 0. Suppose A{x) <f_ 
d{orbI) and show that there exists a periodic interval J such that x e B'{orbJ,f) 
and A{x) C d{orbJ). 

Indeed, if A{x) ^ d{orbI) then there exists z G A{x) \ orb I. By Lemma 4.6 
z e B'{orbJ, f ) for some n-periodic interval J. We may assume a; G J; then = 
y^fnmj^j ^j^j ^j^^g I ^[x,y]GJ, I ^ J. Clearly, x G B'{orb J, /) \ B{orb J, /) 
because z G B'{orb J, f) is a preimage of x under the corresponding iteration of / and 
at the same time x ^ oj{f)] so x is an endpoint of J = [x, Q. Hence f^x — y & int J 
and as in case 1) we see that by Corollary 7.2 A{x) C d{orbJ). This completes the 
proof. □ 

To formulate the next corollary connected with the results of [Y] and [N] we need 
some definitions. Let c be a local extremum of /. It is said to be an o-extremum in 
the following cases: 

1) c is an endpoint of an interval [c,b] such that i) /|[c, 6] is degenerate, ii) / is 
not degenerate in any neighborhood of each c and b, iii) c and b are either both local 
minima or both local maxima; 

2) there is no open interval (c, b) such that /|(c, b) is degenerate (note that neither 
in case 1) nor in case 2) we assume that c < b). 

In [Y] the following theorem was proved. 
Theorem Y. Let f : [0, 1] — >• [0, 1] be a pm-map and x G Q(/) \ Per f . Then there 
exists n > and a turning point c such that f^c — x. 
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On the other hand [Nl] contains the following 
Theorem N. /// is a pm-map then Per f = a;(/). 

Remark. Note, that Theorem N may be also deduced from Lemma PM2 (see sub- 
section 1.11 of Introduction) and the Decomposition Theorem. 

So the following Corollary 7.4 generalizes Theorem Y. 
Corollciry 7.4. If x e ^{f) \<^(/) then there exist an o-extremum c and n > such 
that f^c — X. 

Proof. Take the interval J existing for the point x by Lemma 7.3. Then f\orbJ 

is a surjective map and at the same time x is not a periodic point. Hence we may 
choose the largest n such that there exists an cndpoint y of an interval from orb J 
with the following properties: f""y = x and y, fy, . . . , f^y are endpoints of intervals 
from orb J. Then by the choice of y there exists a point z and an interval [a, b] from 
orb J such that z e (a, b), fz — y, fa y, fb ^ y. Now it is easy to see that we may 
assume z to be an o-extremum. □ 

Remcirk. Corollary 7.4 was also proved in the recent paper [Li] (see Theorem 2 
there) . 

Theorem 7.5 describes another sort of connection between the sets uj{f) and il{f). 
Theorem 7.5[B11],[B17]. a;(/) = p| rfi(/). 

n>0 

Proof. By the properties of limit sets for any z we have foj{z) — uj{z). It implies that 
"^(Z) — f^if) C nn>o/"^(/)- same time by Lemma 7.3 the set A{x) is finite 

for any x e Q(/) \ u;{f). So by the definition of A{x) we see that if x e ^{f) \ <^(/) 
then X ^ C\n>o /"^(Z) which implies the conclusion. □ 

Finally in Theorem 7.6 we study the structure of the set ^{f)\ Per f; the formu- 
lation of Theorem 7.6 may be found in subsection 1.7 of Section 1. 
Proof of Theorem 7.6. We divide the proof into steps. 

Step A. card{u!{f) nU} < 1 and if x E uj{f) n U then x belongs to a solenoidal set. 
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If X E uj{f) n U then by the Decomposition Theorem there exists a solenoidal 
set Q 3 x; so if X E uj{f) fl U then card{orb x) = oo. Now it follows from Theorem 
3.1 and Corollary 3.2 that if J is the component of Q containing x then up to the 
orientation we may assume that J = [x, b] and, moreover, J is a wandering interval. 

Suppose that there exists y E u;{f)r\U, y ^ x. Then the fact that J is a wandering 
interval implies that a < y < x. Moreover, similarly to what we have seen in the 
previous paragraph it is easy to see now that there exists a solenoidal set Q such that 
K — [a, y] is its component. By the properties of solenoidal sets there exist intervals 
M = [a, y] and = [x, b] such that y < y < x < x and /"M = M, f^N = N for 
some n. Clearly, it implies that /"[y, 5] D [y,x] and so there exists a point z G [y,x] 
such that /"^ = z which is a contradiction. So card{u{f) nU} < 1. 
Step B. fl{f)r\U has in U at most one limit point, which necessarily belongs to some 
solenoidal set Su,- 

By Theorem Sh2 hmit points of belong to u;{f). Thus Step B follows from 
Step A. 

Let J be a periodic interval and suppose that one of the endpoints of J belongs 
to U. Then the endpoint of U belonging to J is uniquely determined; we denote this 

cndpoint of f/ by e = e(J). 

Step C. The point e is uniquely defined and does not depend on J. 

Clearly, it is sufficient to show that there is no pair of periodic intervals / = (a', y) 
and J — {x, b') where x,y E U,a' < a, b' > b. To prove this fact observe that if these 
intervals existed then the interval K with endpoints x, y would have the property 
f"'K D K for some n which is impossible. 

In the rest of the proof we assume that e — b. 
Step H. If z E ^if) n U and orbz is infinite then [z, b] has pairwise disjoint forward 
iterates. 

If z belongs to a solenoidal set then Step D is trivial by the properties of solenoidal 
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sets (see Theorem 3.1 and Corollary 3.2). So we may assume that there exists a 
periodic interval J = [z,c] such that z e B'{orbJ,f ) = B' . Hence there exists an 
interval [z, o?], d > b, which is a complementary to B{orb J, f) — B in orb J interval. 
If [z, d\ does not have pairwise disjoint iterates then clearly, there exists a weakly 
periodic interval K which is a complementary to B in orb J interval and, moreover, 
f^z e int{orbK) for large m. At the same time by the definition of an Q-basic set 
f^z e S for a large m. Clearly, this is a contradiction. 

Step E. If x,y G fi{f) nU, x < y, then card{orbx) < oo and x belongs to an fl-basic 

set B'{orb [x, d], f ) for some periodic interval [x, d]. 

If card {orb x) = oo then [x,b] has pairwise disjoint forward iterates which is 
impossible because y G ^{f) n {x, b). Hence card (orbx) < oo; by the Decomposition 
Theorem it implies that x belongs to an 0-basic set B'{orb [x, d], /) for some periodic 
interval [x,d]. 

Step F. Let x,y e ^{f) Cl C/, x < y, x e B'{orbJ,f) and y G B'{orbI,f), where 
J — [x, c] and I — [y, d]. Then d < c. 

Suppose that c < d. Then by Step C those iterations of / which do not coincide 
with I have empty intersections with U. Thus by the definition of a basic set we have 

B{orb J, f) n {y,c) = 0. Moreover, by the Decomposition Theorem B{orb J, f) C 
Per f and so [x, y] fl B{orb J, f) = 0. Hence B{orb J, f) H J G {c} which contradicts 
the definition of a basic set. 

Step G. The point a is not a limit point of Q{f) fl U. 

Suppose that a is a limit point of fl{f) fl U. We may assume that x^i \ a 
while i ^ oo and (by Step E) that card{orbx-i) < oo (Vi > 0). By Step F we 
may assume also that for any i > there exists an rij-periodic interval Jj = d^ 
such that x_j G B'{orb Ji, f) and Jj+i D Ji (Vi > 0). Clearly, we may assume that 
Ui — l (Vi > 0). Indeed, as we have just shown Jj+i D Jj, so periods of Jj decrease and 
hence become equal to some constant; we will consider the case when this constant 



55 



is 1, the arguments in the general case are similar. 

By the definition and Theorem 4.1 B{orb Ji^i, f ) = B C [di,di+i\ for any i > 0. 
Indeed, basic sets belong to Per f, so B nU = and B C [6, o?i+i]. But by the 
definition of a basic set and the fact that [x-i, di] is invariant we see that there are 
no points of B in [b, di) which implies that B C [di, dj+i]. 

Let us choose i > such that for any y, z we have \ fz — fy\ < \di— X-i \ provided 
1^ — y| < dj+i — di] clearly, it is possible because di+i — — > while i — > oo. We are 
going to show that the interval [x-i, di+i] is invariant. Indeed, let z e [x-i, di+i]. If in 
fact z G [x-i, di] then fz G [x^i, di] C [x-i, di+i]. If z E [di, rfj+i] then by the choice of 
i wc sec that \ fz—f(\ < \di—x^i\ for any G [di,di+i]. Choose any E B G [rfj, rfj+i]; 
then /C G -B C [di,di^i] as well and so \di — X-i\ > \ fz — fC\ > \ fz — di\ which implies 
that fz G [x-i, di+i]. Hence [x-i, di+i] is invariant which contradicts the definition of 
a basic set and the existence of the basic set B. 

Recall that by Step B the set Q{f) r\U has at most one hmit point which we 
denote by x. By Step G x a. Now if x = 6 then Q(/) n U < b. U x e U then 
by Step B x belongs to some solenoidal set and the fact that e — b (see Step C) 
implies that [x, b] has pairwise disjoint forward iterates and so all non-limit points of 
n U are less then x. This observation shows that the formulation of Step H is 
correct. 

Step H. Let n t/ D {xjj^Q where {xi}°Zo ^■s the whole set of non-limit points 
of fl{f) n U; moreover, let Xq < Xi < . . . , Xn x. Then there exist periodic 
intervals Ji — [xi, di], Jq D Ji Z) . . . such that Xi G B'{orb Ji, f) (Vi) and nJi — [x, b]. 
Moreover, if periods of the intervals Ji tend to infinity then [x, b] belongs to a solenoidal 
set and either x — b and HU — {xj}^Q or x < b and ^{f) nU — {xi}'^Q U {x}. 
On the other hand, if periods of Ji do not tend to infinity then x — b and so flJj = {b}. 

The existence of the intervals Jj = such that Xi G B'{orb Ji, f) and Jj D 

Jj+i (Vi) follows from Steps E and F. If periods of Jj tend to infinity then the required 
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property follows from the properties of solenoidal sets (Theorem 3.1, Corollary 3.2). 
Now suppose that periods of Jj do not tend to infinity; consider the case when all Jj 
are invariant (i.e. have period 1), the general case may be considered in the similar 
way. 

We are going to show that nJj = {b}. Indeed, let nJj = [b\d'], b' < d'; then 
clearly \imxi — b' < b. Choose i such that for any y, z we have \ fz — fy\ < d' — b' 
provided |-2 — l/| < \di — d'\. Now repeating all the arguments from Step G we get 
the same contradiction. Indeed, for any i the set B{orbJi,f) = Bi has an empty 
intersection with [xi,b') because Bi C Per f by Theorem 4.1 and at the same time 
there is no points of Per f in [xi,b'). On the other hand the choice of i and the 
fact that Bi is invariant imply (as in Step G) that [b', di] is an invariant interval 
which contradicts the definition of a basic set and the existence of the set Bi. This 
contradiction shows that b' — d' — b which completes Step H. 

Now let us consider different cases depending on the properties of the set 0,(f) fl 
U. First of all let us note that the properties of points x e ^{f) H U such that 
{x, b) n Jl(/) 7^ are fully described in Steps E and F; together with the definitions it 
completes the consideration of the case 2) and proves the corresponding statements 
from the other cases. Fm^thermore, by Step B we see that f2(/) fl U has at most one 
limit point in U and if so then by Steps E - H we get the case 3) and also the first 
part of the case 4) of Theorem 7.4. The second part of the case 4) follows from Step 
H. This completes the proof of Theorem 7.4. □ 

8. Transitive and mixing maps 

In this section we will investigate the properties of transitive and mixing interval 
maps which are closely related to the properties of maps on their basic sets as it 
follows from theorem 4.1. Let us start with the following simple 
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Lemma 8.1[B17]. Let f : [0,1] [0,1] be a transitive map, x £ (0,1) be a fixed 
point, 1] > 0. Then there exists ye {x,x + rj) such that py > y or y & {x — r],x) 
such that py < y. 

Proof. First suppose there is a point z & {x,x -\- rf) such that fz > z. Then choose 
the maximal fixed point C, among fixed points which are smaller than z. Clearly, if 
we take y > C close enough to C we will see that py > y. Moreover, we can similarly 
consider the case when there is a point z e {x — r],x) such that fz < z. So we may 
assume that for points from {x — r],x + rj) we have fz<ziix<z and fz>zii 
X > z. 

Now choose S > such that 6 < rj, f[x, x + d] C {x — ri,x + ri). The map / is 
transitive so f[x, x + 6] = [a, b] where a < x and b > x. Moreover, by the transitivity 
of / one can easily see that there is a point d e [a, x] such that fd>x + S (otherwise 
[a, X + S] is an invariant interval). Take ye [x, x + 5] such that fy — d; clearly, y is 
the required point. □ 

Lemma 8.2. Let f : [0, 1] — > [0, 1] be a transitive map, rj > 0. Then there exist a 
fixed point x & (0,1), a periodic point ye (0, 1), y ^ x with minimal period 2 and an 
interval U C [x — r],x + rj] such that x G U C. fU. 

Proof. The existence of a fixed point in (0, 1) easily follows from the transitivity of 
/. Let us show that there exists a point y of minimal period 2. We may assume that 
1 is not a periodic point of minimal period 2. Suppose that a; is a fixed point and 
there exists e > such that for points from [x — e,x + e) we have fz < z ii x < z and 
fz>ziix>z. By Lemma 8.1 there exists, say, ( e {x,x + e) such that f'^( > (. 
Now if there are no fixed points in (x, 1] then set ^ = 1; otherwise let ^ be the nearest 
to C fixed point which is greater than C. By the construction for any a e (C, we 
have fa < a; it easily implies that if a point (3 e (C, is sufficiently close to ^ then 
f'^/3 < (3. Together with f'^C, > C it shows that there is a periodic point y e (C, 13) such 
that /^y = y; at the same time by the choice of ^ we have fy y, so the minimal 
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period of y is 2. 

Now suppose that there is no fixed point x for which there exists e > such that 
for points from {x — e,x + e) we have fz<zifx<z and fz>zifx>z. Then 
clearly, there are at least two fixed points, say, a and b, and we may assume that 
a < b and z < fz ior z & {a,b). Let us show that a e /[&,!]■ Indeed, otherwise 
/ = [6, 1] U 1] 7^ [0, 1] is an /-invariant interval which contradicts the transitivity. 
Choose the smallest c e [6, 1] such that fc — a; then 6 < c. It is easy to see that again 
by the transitivity there exists d G (a, c) such that fd = c. Choose the fixed point 
a' in such a way that the interval (a', d) does not contain fixed points. Then for z 
sufficiently close to a' wc have /"^z > z which together with the fact that f^d = a < d 
implies that there is a periodic point y G {z, d) of minimal period 2. 

The proof of the existence of the interval U C {x — r],x-\-r]) with x & U C. fU uses 
arguments similar to those from Lemma 8.1. Indeed, if there is a point z e {x,x + S) 
such that fz > z or z & {x — 5,x) such that fz<z then it is sufficient to take 
U — {x, z). So we may assume that for points from {x — r],x + r]) we have fz<z 
ii X < z and fz>ziix>z. Now take a point y G {x — r},x + rj) which exists 
by Lemma 8.1; we may assume that y G {x,x + S, f{x, x + 6) C {x — ri,x + rj) and 
f^y > y. Then it is easy to sec that U = [x,y] U f[x,y] is the required interval. □ 

The following Lemma 8.3 establishes the close connection between mixing and 
transitive interval maps. 

Lemma 8.3[B17]. Let f : [0,1] [0,1] be a transitive map. Then one of the 
following possibilities holds: 

1) the map f is mixing and, moreover, for any rj > and any non- degenerate 
interval U there exists tiq such that f^U D [77, 1 — 77] for any n > Uq; 

2) the map f is not mixing and, moreover, there exists a fixed point a G (0, 1) 
such that f[0, a] = [a, 1], f[a, 1] = [0, a], /^|[0, a] and f^\[a, 1] are mixing. 

In any case Per f = [0, 1]. 
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Proof. 1) First suppose there exists a fixed point x G (0, 1) such that x G int f[0,x] 
or X G int f[x, 1]. To be definite suppose that x G int f[0,x] and prove that / is 
mixing and has all the properties from statement 1). Clearly, we may assume that 
X G intf[b,x] for some < b < x. By Lemma 8.2 there exists a closed interval 
U C /[0,x] such that x e U C fU. Let V be any open interval. By Lemma 2.1 the 
set [0, 1] \ Um>o finite. On the other hand, the set Un>o /~"^ infinite. So 

X G f'^V for some k. Now the transitivity implies that f^V D [6, x] for some I and so 
[/ C f+^V. 

At the same time the inclusion U C /f/ and the transitivity imply that for any 
e > there exists N = N{e) such that /"f/ D [e,l - e] for n> N. Thus f^V D 
[e, 1 — for m > N + I. It completes the consideration of the case 1). 

2) Suppose there exists a fixed point a G (0,1) such that a intf[0,a] and 
a ^ int f[a, 1]. By the transitivity /[O, a] — [a, 1], /[a, 1] = [0, a]; moreover, /^|[0, a] 
and /^|[a, 1] are transitive and hence by the case 1) /^|[0, a] and P\[a, 1] are mixing. 
The fact that Per f — [0, 1] easily follows from what we have proved. □ 

In the proof of Theorem 4.1 we announced that statements e) and f) of it would 
follow from Lemma 8.3. Let us prove the statements now; for the sake of convenience 
we will recall their formulations. 

e) If B = B{orb I , f) is a basic set then B C Per f . 

Proof. Clearly, it is enough to consider the case when the period of the interval / is 
1. In this case by the preceding statements of Theorem 4.1 f\B is almost conjugate 
by a monotone map : / ^ [0, 1] to a transitive map g : [0, 1] [0, 1]. By Lemma 
8.3 Perg — [0, 1]. Now the fact that B is perfect (statement a) of Theorem 4.1) and 
monotonicity of easily imply that B C Per f. 

f) there exist an interval J <Z I, an integer k — n or k — 2n and a set B — 
int J n B such that f^J = J, f''B = B, pB fl f^B contains no more than 1 point 
(0 < i < j < k), [J'^Iq pB — B and f^\B is almost conjugate to a mixing interval 
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map (one can assume that if k = n then I = J). 

Proof. Again consider the sace when the period of the interval / is 1 and is almost 
conjugate by a monotone map : / ^ [0, 1] to a transitive map g : [0, 1] [0, 1]. 
If g is in fact mixing then set k — n — 1, J — I; clearly then all the properties 
from statement b) hold. If g is not mixing then by Lemma 8.3 there exist such 
a e (0,1) that g[0,a] — [a, 1], g[a,l\ — [0, a], g'^lfOjc] and ^'^Ifa, 1] are mixing. Set 
k — 2,J — 0~^[O, a]; again it is easy to see that all the properties from statement f) 
hold which completes the proof. 

Corollary 8.4[B17]. // / : [0,1] [0,1] is mixing then there exist a fixed point 
a e (0, 1) and a sequence of intervals {Ui}'^_^ with the following properties: 

1) U, C f/.+i = fUi (Wt); 

2) nt/i = {a}; 

3) for any open V there exists n — niV) such that f^V D Uq; 

4) [Jr=-ooU^^iO,l). 

Proof. Follows from Lemmas 8.2 and 8.3.n 

Let A{f) = A he the set of those from points 0, 1 which have no preimages in 
(0,1). 

Lemma 8.5[B17]. /// : [0, 1] — > [0, 1] is mixing then there are the following possi- 
bilities for A: 
1) A = 0; 

^M = {0},/(0) = 0; 

5M = {1},/(1) = 1; 

^M = {0,l},/(0) = 0,/(l) = l; 

5M = {0,1},/(0) = 1,/(1)=0. 

Moreover, if I is a closed interval, I A — ^, then for any open U there exists 
n such that f^U D / for m > n (in particular, if A — then for any open U there 
exists n such that f^U — [0, 1] . 
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Proof. The map / is surjective; thus A is /"^-invariant set which together with 
Lemma 8.3 imphes the conchision.D 

Lemma 8.6[B17]. 1) Let 0, a & A, f{a) — a. If f is mixing then there exists a 
sequence c„ ^ a, a of fixed points. 

2) Let A — {0, 1}, /(O) = 1, /(I) = 0. /// is mixing then there exists a sequence 
of periodic points {c„} of minimal period 2 such that Cn — > 0, c„ 7^ 0. 
Proof. It is sufficient to consider the case e ^4, /(O) = 0. Suppose that is 
an isolated fixed point. Then by the transitivity fx>x for some 77 > and any 
X G {0,ri). At the same time G A and so ^ f[ri,l]. Let z = inf/|[?7, 1]; by 
the transitivity z Krj. Then because of the properties of /|[0,r7] we see that in fact 
z = inffe f^\[f], 1] and so [z, 1] C (0, 1] is an invariant interval which is a contradiction. □ 

Let us prove that a mixing map of the interval has the specification property. In 
fact we introduce a property which is slightly stronger than the usual specification 
property (we call it the i- specification) and then prove that mixing maps of the interval 
have the i-specification. Actually, we need this variant of the specification property to 
make possible the consideration of interval maps on their basic sets which are closely 
related to mixing maps (see Theorem 4.1). 

We will not repeat the definition of the specification property (sec Section 1); 
instead let us introduce the notion of the i-specification. To this end we first need 
the following definition. Let z G Per f have a period m. Moreover, let f"^[z,z + rj] 
lie to the left of z and f"^[z — rj, z] lie to the right of z for some rj > 0. Then we say 
that the map at the point z (of period m) is reversing; otherwise we say that the 
map at the point z (of period m) is non-reversing. 

Now let /:/—>/ be a continuous interval map. The map / is said to have the 
i-specification property or simply the i-specification if for any £ > there exists an 
integer M — M{£) such that for any A; > 1, any k points Xi,X2, ■ ■ ■ ,Xk ^ I, any semi- 
neighborhoods Ui 3 Xi with X{Ui) = s, any integers Oi < 61 < a2 < 62 < ■ ■ ■ < Ofe < 6^ 
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with Oj — > M, 2 < i < k and any integer p with p > M + bk — ai there exists 
a point X G / of period p such that is non-reversing at the point x and, moreover, 
dif'x, f^Xi) < e ioT tti < n < bi,l < i < k and f^z e Ui, 1 < i < n. The 
additional properties which are required by the i-specification comparing with the 
usual specification give us the possibility to lift some properties of mixing interval 
maps (which as we are going to prove have the i-specification) to interval maps on 
basic sets. 

Theorem 8.7[B17]. If a map f : [0, 1] — > [0, 1] is mixing then it has the i-specification 
property. 

Proof. We will consider some cases depending on the structure of the set A(f ) (see 
Lemma 8.5). 

First we consider the case A{f) — 0. Suppose that r] > Q. Choose M = M{r}) 
such that for any interval U we have f^U — [0, 1] provided \{U) > ri/2 (which is 
possible by Lemma 8.5). Let us consider points xi, . . . ,x„ with semi- neighborhoods 
Ui 3 Xi of length rj and integers ai < 6i < 02 < 62 < ■ ■ ■ < On < P such that 
bi — ai_i >M(2<i<n), p > M + bn — ai. Prom now on without loss of generality 
we will suppose that ai = 0. We have to find a periodic point z of period p such 
that is non-reversing at z and, moreover, \f^z — f^Xi\ < rj for ai < t < bi and 
f^'z eUi{l<i< n). 

First let us find an interval W with an orbit which approximates pieces of orbits 
{pXi : Oi < t < quite well; we show that one can find W in such a way that 

fPW = [0, 1]. Recall the following 

Property C4(see Section 2). Let U be an interval, x E U be a point, X{U) > rj > 
0, n > 0. Then there exists an interval V such that x & V (Z U, X{f^V) < 77 (0 < 77 < 
n) and X{f^V) — rj for some j < n. 

By Property C4 there exists an interval Vi such that Xi e Vl C C/i, A(/*\4) < 
T] {ai < i < bi) and X{f'''^Vi) = rj for some ti, — ai < ti < bi. Clearly, [0, 1] — 
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ya2-6i(^yfeiy^) ^ fa2-h(^fhy^^ ^^^^^ ^2 - ti > - 61 > M. Then we can find 
an interval Wi C Vi such that f'^Wi = U2- Repeating this argument we get an 
interval W — [a, (3] such that for any 1 < i < n and ai < t < bi we have f^W C 
W^i — V: P^i + /"'VF C C/j and for some an <l <bnwe have X{f''W) — rj. Since 
P > M + 6„ - ai = M + 6„ we see that pW = p-\fW) = [0, 1]. 

It remains to show that there exists a periodic point z & W oi period p such 
that is non-reversing at z. Suppose that is reversing at all p-periodic points 
in W. Then it is easy to see that there is only one p-pcriodic point z G W and 
z G intW = (q;,/9). At the same time \{f^W) > r] and so we may assume that, say, 
\{[fz, fp]) > r]/2; by the choice of M it implies that fP[z,p] = fP-\f[z,p] = [0, 1] 
and hence there is another p-periodic point in [z, (3] which is a contradiction. It 
completes the consideration of the case A{f) — 0. 

Consider the case A{f) — {0}, /(O) = 0; the other cases may be considered 
similarly. Again suppose that 77 > 0. We will say that a point y 5 -approximates a 
point X if — < S (Vn). Let us prove the following 

Assertion 1. There exists a closed interval I such that I fl A{f) — and for any 

X e [0,1] there exists y & I which rj/ 3- approximates x; moreover, if x & I then we 

can set y = x. 

Indeed, by Lemma 8.6 we can find two fixed points < e < c? such that d < 
rj/3, f[0, e] C [0, d]. Let us show that / = [e, 1] has the required property. 

We may assume that x G [0,e] (otherwise we can set y = x). If orhx C [0,e] 
then set y — e. If orb x (f. [0, e] then first let us choose the smallest n such that 
f^x ^ [0, e]. Clearly, f^x G (e,d]. Now it is easy to see that there exists y G (e, d] 
such that G (e, d] for < i < n — 1 and /"y = /"x. Obviously y is the required 
point which completes the proof of Assertion 1. 

Let M — M{r\) be an integer such that for any interval U longer than r]/Q we 
have f^U D / for any m > M. To show that / has the i-specification property 
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let us consider points xi,. . . ,Xn with semi- neighborhoods Ui 3 Xi of length rj and 
integers = ai < 61 < 02 < 62 < ■ ■ ■ < On < P such that hi — a^^i > M (2 < 
i < n), p > M + bn — ai. We have to find a periodic point z of period p such 
that is non-reversing at z and, moreover, \f^z — < 77 for Oj < t < 6j and 
/"*^ e C/i (1 < i < n). 

First let us find points i/i & I which 77/ 3- approximate points Xi and belong to Ui (it 
is possible by Assertion 1 and the fact that ii Xi ^ I then the only semi-neighborhood 
of Xi of length rj is Ui = [xi,Xi + 7])). Then choose one-sided semi-neighborhoods Vi 
of yi such that Vi C f/i, A(l^) = i]/3, Vi G I {1 < i < n). Now it is easy to see that 
one can replace Ui by V^, then repeat the arguments from the case A[f ) = and get 
a point z with the required properties. This completes the proof. □ 

9. Corollaries concerning periods of cycles 

Let us pass to the corollaries concerning periods of cycles of continuous maps of the 
interval. Theorem Shi well-known properties of the topological entropy imply that 
h{f) — h{f\Perf). However, it is possible to get a set D such that h{f) = h{f\D) 
using essentially fewer periodic points of /. Indeed, let >1 C N, Kf{A) — {ye Per f: 
minimal period of y belongs to ^4}. 

Theorem 9.1[B14,B17]. The following two properties of A cN are equivalent: 

1) Kf) = h(f\Kj(A)) for any f; 

2) for any k there exists n & A which is a multiple of k. 

Proof. First suppose that statement 2) holds and prove that it imphes statement 1). 

By the Decomposition Theorem it is enough to show that UBi C Kf{A) where UBi 
is the union of all basic sets of /. Fix a basic set B = B{orbI, /); then by Theorem 
4.1.f) we see that there is an interval J G I, a number m such that /™J = J, a set 
B — int J r\B and a monotone map (p : J ^ [0,1] such that UIlo^ — ^ 
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is almost conjugate by to a mixing map g : [0, 1] [0, 1]. By Theorem 8.7 
the map g has the specification property. Now we need the following easy property 
of maps with the specification. 

Property 'K. If ip : X ^ X is a map with the specification and H (Z N is infinite 
then K^{H) = X. 

To prove Property X it is necessary to observe first that there exist at least two 
different ■0-periodic orbits. Now we need to show that for any z & X there is a 
point from K^{H) in any open U 3 z. To this end we may apply the specification 
property and pick up a point y E U which first approximates the orbit of z for a lot 
of time, then approximates one of the previously chosen periodic orbits for only one 
iteration of / and also has the property ip^y = y where G if is a large number 
(the periodic orbit we consider here should not contain z; that is why first needed 
to find two distinct periodic orbits). Clearly, taking the appropriate constants and 
large enough number N from H we can see that the minimal period of y is exactly 
N which completes the proof of Property X. 

Let us return to the proof of Theorem 9.1. Consider the set A' — {n : mn e A}. 
Then by statement 2) from Theorem 9.1 we see that A' is infinite; so by Property X we 
have that Ky(A') is dense in [0, 1]. Now by the properties of almost conjugations we 
see that B C Kf{A). It completes the sketch of the proof of the fact that statement 
2) implies statement 1) of Theorem 9.1. 

To show that statement 1) implies statement 2) suppose that C N is a set such 
that for some k there are no multiples of k in A. We need to construct a map / 
such that h{f) > h{f\Kf{A). To this end consider some pm-map g with a periodic 
interval I of period k. Let us construct a new map / which coincides with g on the 
set [0, 1] \ orbgl and may be obtained by changing of the map g only on the set orbgl 
in such a way that orbgl — orbfl remains the cycle of intervals for the map / as well 
as for the map g and 
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h{f\orbfI) > h{f\{x : /"x ^ orbfl (Vn)}) = h{f\{x : f'x ^ orbfl (Vn)}). 
Clearly, it is possible and this way we will get a map / such that h{f) > h{f\Kf{A). 
It completes the sketch of the proof of Theorem 9.1. a 

Now we are going to study how the sets Q(/), . . . vary for maps with a 

fixed set of periods of cycles. In what follows by a period of a periodic point we 
always mean the minimal period of the point. In [Shi] A.N. Sharkovskii introduced 
the notion of L-scheme. 

L-scheme. If there exist a fixed point x and a point y such that either P < x < 

y < fy or fy < y < X < py then it is said that / has L-scheme and points a;, y form 
L-scheme. 

Theorem Sh4[Shl]. /// has L-scheme then f has cycles of all periods. 
Lemma 9.2. /// has L-scheme then h{f) > ln2. 

Proof. It follows from the well-known results on the connection between symbolic 
dynamics and one-dimensional dynamical systems (see, for example, [BGMY]).n 
Lemma 9.3[BI2,BI7]. Let f : [0, 1] — > [0, 1] be a transitive continuous map. Then: 

1) f^ has L-scheme; 

2) hU)>l/2-\n2; 

3) f has cycles of all even periods. 

Proof. By Theorem Sh4 and Lemma 9.2 it is sufficient to prove statement 1). Con- 
sider some cases. 

Ccise 1. There exist < a < 6 < 1 such that fa — a, fb — b. 

Assuming z < fz ior z & {a,b) let us prove that a e f[b,l]. Indeed, otherwise 
/ = [6, 1] U 1] 7^ [0, 1] is an /-invariant interval which contradicts the transitivity. 
Choose the smallest c e [6, 1] such that fc — a; then 6 < c. It is easy to see that there 
exists d e (a, c) such that fd—c and points a, d form L-scheme. In other words, we 
have shown that in this case the map / itself has L-scheme; in particular, if /(O) = 
or /(I) = 1 then / has L-scheme. 
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Case 2. There exists a fixed point t e (0, 1) such that fy>y for any y e [0, t) and 
fy <y for any y E {t, 1]. 

If f[0,t] — [i, 1], f[t,l] — [0,t] then by Case 1 we may conclude that has 
L-scheme. So by Lemma 8.3 we may assume that / is mixing which imphes that 
is transitive and has an /^-fixed point y t (by Lemma 8.2). Now Case 1 imphes 
the conclusion. □ 

Note that Lemma 9.3 implies statement d) of Theorem 4.1. 
Theorem 9.4[B14,B17,B18]. Let n > 0,k > be fixed, f have no cycles of period 
2''{2k + l). Then: 

1) if B = B{orbI, f) is a basic set and I has a period m then 2"(2/c + 1) -< m ~< 
2n-i. 

2) n{f) = n{fn; 

3) iff is of type 2\l<oo then = n{f^) (Vr). 

Proof. 1) By the Sharkovskii theorem about the coexistence of periods of cycles for 
interval maps and Theorem 4.1 we have 2"(2A; + 1) ^ m. Suppose m = 2', i < n — 1. 
Then by Lemma 9.3 and Theorem 4.1 / has a cycle of period 2^ • 2(2A; + 1) ^ 2"(2A; + 1) 
which is a contradiction. 

2) It is sufficient to prove that ifx E Q{f )\uj{f ) then x G indeed, obviously 
uj{f) G ^{f^) for any r and so uj{f) C By Theorem 3.1 if x belongs to a 
solenoidal set then orbx is infinite and so by Theorem CN x G (remind that 
Theorem CN was formulated in Section 4). Now let x G B'{orbI, f) where / is chosen 
by Lemma 4.6. Suppose that / has a period m; by statement 1) m — 1 < j. By 
Lemma 4.6 it implies that x G Q(/"*) C n{f^"). 

3) Follows from statement 2) and Theorem CN.l).n 

10. Invariant measures 



68 



It is well-known that the specification property has a lot of consequences concern- 
ing invariant measures (see, for example, [DGS]). We summarized some of them in 
Theorem DGS in subsection 1.10 of Section 1. In the rest of Section 10 we rely on 
the results of Sections 2-5 to make use of Theorem 8.7 and Theorem DGS. First we 
need the following 

Lemma 10.1. Let f : [0,1] [0,1] be continuous, B = S([0, 1],/) and 
f\B be mixing. Let also rj > and xi,X2, . . . ,Xm £ -Per {f\B). Then one can find 
M = Mllxi}"^^, rj) such that for any integers ai < bi < a2 < b2 < ■ ■ ■ < am < b„i, p 
with aj+i — bi > M (1 < i < m — 1), p > M + bm — ai there exists a periodic point 
z E B of period p such that f^ is non-reversing at z and, moreover, \f"'z — f"'Xi\ < rj 
for Oi < n < bi {1 < i < m). 

Proof. First consider the case when m — 2; let X2 — y. For the sake of convenience 
let us reformulate our lemma in this situation. Namely, x,y & Per {f\B) and we have 
to find M — M{{x,y},r)) such that for any ai < bi < a2 < &2, P with 02 — 61 > 
M,p > M + b2 — ai there exists a periodic point z e B oi period p such that is 
non- reversing at z and, moreover, If^z — f^xl < 77 for oi < n < 61 and \f"'z — f"'y\ < 77 
for 02 < n < 62- 

Let us assume that x and y arc fixed points; the result in the general situation 
may be deduced from this case or may be proved by the similar arguments. Choose 
a semi-neighborhood V" of x in the following way. First choose a side T of a; such 
that X is a limit point for B from the side T. If x is not an endpoint of some interval 
complementary to B then let V — Vt{x) be a semi-neighborhood of x of length smaller 
than 77. If, for example, {x, a) is an interval complementary to B then let V — Vt{x) 
have the properties fV ^ a and X{V) < rj. Similarly we find a semi-neighborhood W 
of y. We may assume V nW — ^. 

By Theorem 4.1 there exist a mixing map g : [0, 1] — > [0, 1] and a non-strictly 
increasing map (p '■ [0, 1] — > [0, 1] such that almost conjugates / to g. We may assume 
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that = W and 0(V") = V have the same length S and, moreover, W = (j)~^{W') 

and V = (j)~^V'; by the construction V and W are semi-neighborhoods of (j){x) = x' 
and = respectively. Furthermore, we may assume that if x is not an endpoint 
of an interval complementary to B then [x' — 5, + 5] C int — 77, x + 77]) and the 
similar property holds for y. 

By Theorem 8.7 there exists M — M{6) corresponding to the constant 6 in the 
i-specification property for g. Again we may assume without loss of generality that 
ai — 0. Now let = ai < 61 < 02 < 62, P be integers with the properties from 
Lemma 10.1 with this number M. Applying Theorem 8.7 to the points x', y' with the 
semi-neighborhoods V, W and the integers = ai < 61 < 02 < &2, p wc can find a 
periodic point z' such that g^^ is non-rcvcrsing at z' and, moreover, \g^''z' — g"'x'\ < 5 
for ai < n < 61, \g'^z' — g'^y'\ < 5 for 02 < n < 62 and z' — g°-^z' e V , g^-^z' e W . 

Properties of (f) imply that is either a point or a closure of an interval 

complementary to B. In the first case set z — (t)~^{z'). In the second case it is easy 
to see that since z' is a g^-periodic point of period p at which g'^ is non-reversing then 
there exists an endpoint z of the interval (f)''^{z') such that pz — z. In any case 
we get a /-periodic point z & B ol period p such that p is non-reversing at z and 
4>{z) = z'. 

Let us show that z is the required point. Suppose that x is not an endpoint 
of an interval complementary to B. Then \g"'z' — g^x'\ = \g"'z' — x'\ < 6 implies 
\pz — f"'x\ — \pz — x\ < 77 by the choice of 5. So we may assume that (x, a) 
is an interval complementary io B. By the construction z' — g'^^z' e V and so 
z — /"■'^z eV. Suppose that there exist numbers r < bi such that pz ^ V and let n be 
the smallest such number. If pz lies to the left of V then \(f){pz)—x'\ — \g'"z'—x'\ > S 
although by the i-specification property \g'"z' — x'\ < 5 (since n < bi). Thus pz lies 
to the right of V which means that it hes to the right of a. At the same time 
jn-i^ G V, fx — x and by the choice of V we have fV ^ a. Clearly, we get to the 
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contradiction and so f^' z G V,ai < r < bi. Applying the similar arguments to the 
point y we obtain the conclusion. 

The proof in case when m > 2 is similar and left to the reader. □ 
Corollciry 10.2. Let di, . . . ,dn be periodic points belonging to a basic set B, I E N 
and II — Yli=i ' ^{di) be an invariant measure. Then /i can be approximated by 
CO-measures with supports in B and minimal periods greater than I. 
Proof. We only outhne here the proof which is very is similar to that of Proposi- 
tion 21.8 from [DGS] (note that we are going to apply Lemma 10.1 instead of the 
specification property). 

Namely, suppose that a neighborhood of is given. We may assume that n > 1 
and orbits of di, . . . , ci„ are pairwise distinct. Choose rj such that dist{orb di, orb dj) > 
lOr) {i ^ j). Then approximate the measure by a measure of the same type, i.e. by 
a measure /i' — Yli=i A • ^(di), where (3i are sufficiently chosen and very close to ai 
rationals. The next step is to construct a collection of integers ai = < 6i < a2 < 
b2 < ■ ■ ■ < ttn < bn, p which are required in Lemma 10.1 in such a way that for any 
1 < i < n we have (6j — Oj) /p — Pi and bi — Ui^M — M({dj}"^i, 77); furthermore, we 
may assume that p ^ I. Take the periodic point z of period p which exists for this 
collection of integers and periodic points by Lemma 10.1 and approximates pieces of 
orbits of di, . . . , dn- Then because of the choice of rj it is easy to see that p is the 
minimal period of z. At the same time similarly to the proof of Proposition 21.8 from 
[DGS] it is easy to see that in fact the constants may be chosen in such a way that the 
point z generates the required CO-measure v^z)] in other words, we may assume that 
v{z) approximates lying in the previously given neighborhood of It completes 
the proof. □ 

Theorem 10.3 (cf. Theorem DGS). Let B be a basic set. Then the following state- 
ments are true. 

1) For any I e N the set Up>i Pf{p) '^^ dense in Mf\B- 
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2) The set of ergodic non-atomic invariant measures ii with supp fi = B is residual 
in Mf\B- 

3) The set of all invariant measures which are not strongly mixing is a residual 
subset of Mf\B- 

4) Let V C Mf\B be a non-empty closed connected set. Then the set of all points 
X & B such that Vf{x) — V is dense in B (in particular, every measure /i e Mf\B has 
generic points). 

5) The set of points with maximal oscillation for f\B is residual in B. 

Proof. First observe that if is a transitive non-strictly periodic map then it is easy 
to see that Theorem 10.3 holds for g by Theorem DGS, Theorem 8.7 and Lemma 8.3. 
Now let us pass to the proof of statement 1) assuming that 5 is a Cantor set. 

Let B — B{orbI, f), g he a transitive non-strictly periodic map and (p almost 
conjugate f\orbI to g (maps and g exist by Theorem 4.1). Let // e Mf^B and I e N. 
We have to prove that fi belongs to the closure of Up>^ Pf{p) in 

The case when /i is non-atomic is quite clear and we leave it to the reader (indeed, it 
is enough to consider the measure /i' e Mg which is the 0-image of /i, apply Theorem 
DGS to the measure fi' and then lift the approximation we found for the measure 
fi' to the approximation of the measure /j which is possible since fi is non-atomic). 
On the other hand it is easy to see that any invariant measure from Mf\B may be 
approximated by a measure of type /j, = ag ■ fi -\- X^ili ' ^(^i) where fi is non- 
atomic and < oo. By the non-atomic case we can approximate /i by a CO-measure 
i/(eo). Applying Corollary 10.2 we can approximate the measure X^^o*^* ' ^(^«) 
a CO-measure i/(c) where c is a periodic point with a minimal period m > I. This 
completes the proof of statement 1). 

Looking through the proofs of Propositions 21.9-21.21 from [DGS, Section 21] 
which correspond to statements 2)-5) of Theorem DGS one can check that they are 
based on statement 1) of Theorem DGS and the property of invariant measures which 
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is proved in Corollary 10.2. Repeating the arguments from [DGS, Section 21] one can 
prove statements 2)-5) of Theorem 10.3. □ 

Property 5) from Theorem 10.3 shows that if / is a transitive interval map then 
points with maximal oscillation form a residual subset of the interval. Applying this 
result we can easily specify Theorem 6.2 as it was explained in the proof of this 
theorem. Namely, in the notation from Theorem 6.2 we need to choose a residual 
subset Uorbi oi any cycle of intervals orb I where f\orbI is transitive; to specify 
Theorem 6.2 one can now choose the set of points with maximal oscillation as the set 
Horbi- It will lead us to the following 

Theorem 6.2'(cf.[Bll],[B18]). Let f : [0,1] — > [0,1] be a continuous map without 
wandering intervals. Then there exists a residual subset G C [0, 1] such that for any 
X & G one of the following possibilities holds: 

1) uj{x) is a cycle; 

2) uj{x) is a solenoid; 

3) uj{x) — orbl is a cycle of intervals and Vf{x) — Mf\orbi- 

Theorem 10.4. Let /i be an invariant measure. Then the following properties of /i 
are equivalent. 

1) There exists x G [0, 1] such that supp n C lj{x). 

2) The measure fi has a generic point. 

3) The measure ii can be approximated by CO-measures. 

Remark. For non-atomic measures Theorem 10.4 was proved in [B14,BL7]. 
Proof. Clearly, 2)=^1). If ijj{x) is a cycle then the imphcations 1)=^2) and 1)=^3) 
are trivial. If ijj{x) is a basic set then the implications 1)=^2) and 1)=^3) follow from 
Theorem 10.3. The case when uj{x) is a solenoidal set may be easily deduced from 
Theorem 3.1;this case is left to the reader. 

It remains to prove that 3)=>1). Let {cj} be a sequence of periodic points such 
that i^(ej) — > II. Set L = : for any open 3 z there exists a sequence — > oo 
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such that orhcn,, fl f/ 7^ (VA;)}. Obviously, L is compact, supp fi C L, fL = L. We 
may assume that Cj \ e. Consider the set P^(e) = P^; then L C P^. By Lemma 
2.2 there are the following possibilities for P^. 

1) P^ is a cycle. This case is trivial. 

2) P^ is a solenoidal set. Then by Theorem 3.1 the fact that supp ji C L C P^ 
implies that supp /i — S where S is the unique minimal subset if P^. This completes 
the consideration of the case 2) . 

3) {P^} is a cycle of intervals. Consider two subcases. 

3a) e is the right endpoint of a component [rf, e] of P^. Then orbei fl P^ = and 
hence L C d{P^). Surjectivity of f\L implies that e G Per f and wc may assume 
that fe = e. Clearly, it implies that {L} = {e} and completes the consideration of 
the subcase 3a). 

3b) e e [z,y) where [z,y] is a component of P^. Then it is easy to see that 
L C E{P^,f) (the definition of the set E{orhI,f) for cycle of intervals orhl may 
be found in Section 4 before Lemma 4.5). Indeed, we may assume that orhci C P^. 
Let C ^ L and T is a side of C from which points of orhcn^ approach the point C- 
Then T is a side of C in the corresponding component of P^. Consider -P^(C); clearly, 
P^iC) C P^. At the same time it is easy to sec that for any semi-neighborhood 
Wt{C) and any n the set |Jj^„ /*W^t(C) contains some right semi-neighborhood of e 
which implies that P^(C) D P^. Finally P^(C) = P^ and so L C E{P^,f) by the 
definition. Hence by Theorem 4.1 and Lemma 4.5 either L is a cycle or L C B[P^, /). 
This completes the proof of Theorem 10.4. □ 

Corollciry 10.5[B14,B17]. CO-measures are dense in all ergodic measures of an 
interval map. 

Remcirk. In [B14,B17] Corollary 10.5 was deduced from the version of Theorem 10.4 
for non-atomic measures proved in [B14,B17]. 
Proof. Left to the reader. □ 



74 



11. Discussion of some recent results of Block and Coven and 
Xiong Jincheng 

There are some recent papers ([BC], [X]) in which the authors investigate the sets 
u}{f ) \ Per f and ^{f ) \ Per f. Let us discuss some of their results. 

First observe that by the Decomposition Theorem if a; e uj{f) \Per f then x & S^, 
for some solenoidal set S'a, and thus by Theorem 3.1 a; (x) = 5" is a minimal solenoidal 
set. It implies the following theorem proved in [BC]. 
Theorem BC. If x & oj{f) \ Per f then uj{x) is an infinite minimal set. 

In [X] some new notions were introduced. Let us recall them. For a set y C [0, 1] 
by A(y) we denote the set UxGy^(^); let = A([0, 1]) = a;(/), = A(A^) etc. 
Obviously A^ D A^ d . . .; let A~ = nr=i 

By a{x) we denote the set of all a-limit points of x\ in other words, y E a{x) if 
and only if there exist sequences x^i — > y and — >■ cxd such that f^^x^i = x for any 
i. A point y is called a 7-limit point of x if y e fl a{x). Let j{x) = a;(x) fl a{x) 

and r(/)^r^U.e[o,i]7(^)- 

In the following lemma we use the notation from the Decomposition Theorem. 
Lemma 11.1. F = (U,S,) U ({j^^^S^''^) U Xf. 

Proof. First let us prove that F D (Ui A) U {[jp^^^^'^^) ^ ^f- Clearly, Xf U 
(UpeA •^^^^) C r (for it follows for example from the fact that is minimal 

by Theorem 3.1). By Theorem 4.1 to prove that Bi G T (Vi) it is sufficient to 
show that T{g) = [0, 1] provided g : [0, 1] [0, 1] is a transitive map. Indeed, if 
X G (0,1) then by Lemma 8.3 a{x) = [0,1]. Thus if x G (0,1) has a dense orbit 
in [0,1] then 7(0;) = [0,1] and so F(gf) = [0,1]. Finally, we may conclude that 
^^UBi)U{\Jf,^^Si^^)UXf. 

Now let us prove that F C (Ui A) U (U^e^-^^^^) U Xf Indeed, F C u{f) = 
(Ui Bi) U (U«6^ S!:f^) U Xf by the definition of F. So to prove Lemma 11.1 it remains 
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to show that if ,t G Sui \ S^^^ then x ^ T (here P E A). Suppose there exists 
z such that x G uj{z) H a{z). Then the fact that x ^ S^'^^ imphes that z ^ Q^^'^ 
because otherwise x G u;{z) — S^^^ by Theorem 3.1. Hence a{z) fl Q^^^ = which is 
a contradiction with the fact that x G a{z) fl Q^^^- It completes the proof of Lemma 
ll.l.D 

Let us show how to deduce some of the results of [X] from our results. 
Theorem XI [X]. 1) \ T is at most countable. 
\ r is either empty or countable. 

3) Per f \ r is either empty or countable. 
Proof. 1) By the Decomposition Theorem \ Per f is at most countable. By 

Theorem 3.1 Sp^^ ^ S^-^^ for at most countable family of solenoidal sets and Sp^^ \ S''^^ 
is at most countable. This implies statement 1). 

2) First recall that = oo{f)- If A^ \ F 7^ then by the Decomposition Theorem 
and Lemma 11.1 there exist a solenoidal set u!{z) and a point x & u!{z)\S where S is 
the unique minimal set belonging to u;{z) (see Theorem 3.1); actually u;{z)\S C A^\F. 
Now the fact that f\uj{z) is surjective implies that u;{z) \ S is countable and the 
inclusion uj{z) \ S C \ T imphes the conclusion. 

3) Consider the case when Per f\r 7^ 0. Similarly to the proof of statement 2) we 
see that then there exists a solenoidal set Q = f]^ orb Ji such that (Per / fl Q) \ 5* 7^ 
where S is the unique minimal set belonging to Q. Denote {Per f HQ) by R. 

We are going to prove the fact that i? \ 5" is a countable set by repeating the 
arguments from the proof of statement 2) replacing u!{z) by R. However, to this end 
we need to show that f\R is surjective. Consider a point y & R and show that it 
has /-preimages in R. The fact that y E R C Per f implies that there is a point 
z G Per f such that fz — y. Let us prove that z G Q^^\ Suppose that z ^ Q^^\ 
Then the fact that fz = y and Theorem 3.1 imply that there exist an open U 3 z 
and a number N such that U D Q^^^ = ill and for any n > N we have /"[/ C Q'^^^ 
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Clearly, it contradicts the fact that z G Per f and shows that actually z G Q*-'^-'; hence 

z G Q*-^-* n Per f = R and so is surjective. Now the fact that \ 5* is a countable 

set may be proved similarly to statement 2). □ 

Theorem X2[X]. A°° = . . . = = = A(Pif7) = A(Q(/)) = T. 

Proof. By Lemma 11.1 and properties of basic sets (Theorem 4.1), solenoidal sets 

(Theorem 3.1) and cycles we have A(r) = T and so A(Q(/)) D F because T C Q(/). 

On the other hand the Decomposition Theorem and the definition of F imply that 

A(n(/)) C F; indeed, in the notation from the Decomposition Theorem we have 

A{B^) C Bi for all i, A(X/) C Xj and A(Q(")) C S'(") for any a (the last assertion 

follows from Theorem 3.1). So A{Q{f)) = F = A(F) which completes the proof.D. 

Theorem X3[X]. The following properties of a map f are equivalent: 

1) the type of f is 2*, i < oo; 

2) every -limit point of f is recurrent. 

Proof. As we have shown in Section 1 the fact that / has type 2*, i < oo is equivalent 
to the absence of basic sets (see the part of Section 1 where we discuss the connection 
between the Misiurewicz theorem on maps with zero entropy and the "spectral" 
decomposition). So in this case by Theorem XI we see that F = (U/3e-4 '^*^'^^) -^f- 
But by Theorem 3.1 every point of S^^^ is recurrent and .clearly, every point of of 
Xf is recurrent. Hence if the type of / is 2*,i < cxd then every 7-limit point of / is 
recurrent. 

On the other hand if there is a basic set B of f then it is easy to find a non- 
recurrent point z & B [it follows, for example, from Theorem 4.1 and Lemma 8.3). 
Now by Lemma 11.1 B C F which shows that there exist non- recurrent points in F 
and completes the proof. □ 
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